Cho dãy ~n~ số nguyên không âm ~A = (a_1, a_2, \dots, a_n)~ và ~m~ số nguyên dương ~k_1, k_2, \dots, k_m~.

Yêu cầu: với mỗi số ~k_i~, hãy đếm xem có bao nhiêu số nguyên dương nhỏ hơn ~k_i~ mà không có mặt trong dãy ~A~.

Dữ liệu

• Dòng đầu chứa hai số nguyên ~n~ và ~m~ (~1 \le n \le 10^5~, ~1 \le m \le 10^6~).
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ (~a_i \le 10^9~).
• Dòng thứ ba chứa ~m~ số nguyên dương ~k_1, k_2, \dots, k_m~ (~k_i \le 10^9~).

Kết quả

In ra ~m~ dòng, dòng thứ ~i~ là một số nguyên: số lượng số nguyên dương nhỏ hơn ~k_i~ không xuất hiện trong dãy.

Ví dụ

COUNT.INP

5 2
1 4 2 7 8
6 8

COUNT.OUT

2
3

Giải thích: Các số nguyên dương nhỏ hơn 6 không có trong dãy là 3 và 5. Các số nguyên dương nhỏ hơn 8 không có trong dãy là 3, 5 và 6.

Giới hạn

• Subtask 1 (30% số điểm): ~m = 1~, ~a_i \le 10^5~.
• Subtask 2 (30% số điểm): ~m = 1~, ~a_i \le 10^9~.
• Subtask 3 (40% số điểm): không có ràng buộc thêm.