Có \(m\) thiết bị, thiết bị thứ \(i\) có khả năng vận chuyển hàng có khối lượng \(a_i\) (chi phí là \(a_i\)). Hãy lập trình chọn thiết bị vận chuyển \(n\) món hàng (món hàng thứ \(i\) có trọng lượng là \(b_i\)) sao cho tối ưu nhất (tốn ít chi phí nhất).

Dữ liệu vào:

• Dòng thứ nhất: hai số nguyên dương \(m\) và \(n\).
• Dòng thứ hai: \(m\) số nguyên dương \(a_1, a_2,... a_m (a_i \le 10^9)\)
• Dòng thứ ba: \(n\) số nguyên dương \(b_1, b_2... b_n (b_i \le max(A))\)

Ràng buộc:

• 80% số test ứng với 80% điểm có \(m,n \le 10^2\)
• 20% số test ứng với 20% điểm có \(m,n \le 10^5\)

Input

5 6
1 4 5 7 9
8 6 1 5 4 2

Output

5 4 1 3 2 2