Ngân hàng

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: BANK.INP
Output: BANK.OUT

Dạng bài
Máy chấm
Alisa Mikhailovna Kujou, Kanade Yoisaki

Có ~n~ người đến ngân hàng để rút tiền, người thứ ~i~ cần rút đúng ~a_i~. Hiện tại ngân hàng chỉ còn đúng ~m~ tờ tiền, tờ thứ ~j~ có giá trị ~b_j~.

Yêu cầu: Hãy kiểm tra xem ngân hàng có thể đáp ứng yêu cầu của ~n~ người không?

Input

Vào từ tệp BANK.INP:

  • Dòng đầu tiên ghi số nguyên dương ~T\ (T \le 10)~ 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~;
    • Dòng thứ hai gồm số ~a_1, a_2, \dots, a_n~;
    • Dòng thứ ba gồm số ~b_1, b_2, \dots, b_m~;

Output

Ghi ra tệp BANK.OUT:

  • 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 tờ thứ ~i~ trả cho người thứ ~j~ (~j=0~ nếu tờ 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~ người chỉ ghi một số ~-1~.
  • Trường hợp có nhiều đáp án thỏa mãn, in ra cách bất kỳ.

Subtasks

  • Subtask 1: ~25\%~ test có ~n=1;\ m \le 20;\ a_i,b_j \le 10^9~;
  • Subtask 2: ~25\%~ test có ~n \le 2;\ m \le 30;\ a_i,b_j \le 1000~;
  • Subtask 3: ~25\%~ test có ~n \le 10;\ m \le 10;\ a_i,b_j \le 10^9~;
  • Subtask 4: ~25\%~ test có ~n \le 20;\ m \le 20;\ a_i,b_j \le 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

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.