Trên đường đi về nhà, Bờm đi qua một ngân khố cổ, nơi ẩn giấu những kho báu vô giá. Trước cánh cửa ngân khố, có \(n\) nhà thám hiểm đang xếp hàng. Người thứ \(i\) cần nhận một trọng lượng vàng nhất định \(a_i\). Tuy nhiên, Người gác cửa ngân khố chỉ có \(m\) thỏi vàng, thỏi thứ \(j\) có trọng lượng \(b_j\).

Yêu cầu: Hãy giúp Bờm kiểm tra xem kho báu trong ngân khố có đủ để đáp ứng yêu cầu của \(n\) nhà thám hiểm không?

Dữ liệu:

• Dòng đầu tiên ghi số nguyên dương \(T (T≤ 5)\) là số lượng bộ dữ liệu.

• Tiếp đến là \(T\) nhóm dòng, mỗi nhóm tương ứng với một bộ dữ liệu có cấu trúc như sau:

  • Dòng đầu chứa hai số nguyên \(n,m\) là số lượng nhà thám hiểm và số lượng thỏi vàng trong kho;

  • Dòng thứ hai gồm \(n\) số \(a_1,a_2,…,a_n\) – trọng lượng vàng mỗi nhà thám hiểm yêu cầu;

  • Dòng thứ ba gồm \(m\) số \(b_1,b_2,… ,b_m\) trọng lượng của từng thỏi vàng;

Kết quả:

• Gồm \(T\) dòng, mỗi dòng ghi phương án tương ứng với bộ dữ liệu trong file dữ liệu vào.

  Cụ thể, mỗi dòng là một dãy số gồm \(m\) số, số thứ \(i\) bằng \(j\), nếu thỏi vàng thứ \(i\) chia cho nhà thám hiểm thứ \(j (j=0\) nếu thỏi vàng thứ \(i\) không dùng). Trong trường hợp không có cách nào đáp ứng yêu cầu của \(n\) nhà thám hiểm chỉ ghi một số \(-1\).

Ràng buộc:

• Subtask 1 (25%): \(n=1;m≤20; a_i,b_j≤10^9\).

• Subtask 2 (25%):\( n≤2;m≤30; a_i,b_j≤1000\)

• Subtask 3 (25%): \(n≤10;m≤10; a_i,b_j≤10^9\)

• Subtask 4 (25%): \(n≤20;m≤20; a_i,b_j≤1000\)

Sample Input

2
1 5
8
4 2 5 1 3
2 6
9 10
5 4 8 6 3 11

Sample Output

0 0 1 0 1
-1