Khôi tổ chức một bữa tiệc sinh nhật kỳ lạ. Cậu ấy mời $n$ người bạn và gán cho người bạn thứ $i$ một số nguyên $k_i$.
Bây giờ Khôi muốn tặng mỗi người một món quà.
Trong cửa hàng gần đó có $m$ món quà khác nhau, món quà thứ $j$ có giá $c_j$ đồng $(1\le c_1\le c_2\le \dots \le c_m)$.
Không được phép mua một món quà nhiều hơn một lần.

Với người bạn thứ $i$, Khôi có thể:

• Mua cho họ một món quà $j\le k_i$ với giá $c_j$ đồng, hoặc
• Đưa trực tiếp cho họ $c_{k_i}$ đồng.

Hãy giúp Khôi xác định tổng chi phí nhỏ nhất để tổ chức bữa tiệc.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $t$ $(1\le t\le 10)$ — số lượng bộ test.
• Dòng đầu tiên của mỗi bộ test chứa hai số nguyên $n,m$ $(1\le n,m\le {10}^4)$ — số lượng bạn bè và số lượng món quà.
• Dòng tiếp theo chứa $n$ số nguyên $k_1,k_2,\dots ,k_n$ $(1\le k_i\le m)$.
• Dòng tiếp theo chứa $m$ số nguyên $c_1,c_2,\dots ,c_m$ $(1\le c_1\le c_2\le \dots \le c_m\le {10}^9)$.

Kết quả

Với mỗi bộ test, in ra một số nguyên duy nhất — chi phí nhỏ nhất.

Ví dụ

BIRTHDAY.INP

2
5 4
2 3 4 3 2
3 5 12 20
5 5
5 4 3 2 1
10 40 90 160 250

BIRTHDAY.OUT

30
190

Ràng buộc

• Có 50% số lượng test ứng với $n,m\le {10}^3$.
• Có 50% số lượng test ứng với $n,m\le {10}^4$.