Mô tả bài toán

Bạn được cho một dãy số nguyên dương ~ A_1, A_2, \ldots, A_n ~ và ~ T ~ câu hỏi. Với mỗi câu hỏi, bạn cần trả lời số lần xuất hiện của một giá trị ~ x ~ trong mảng ~ A ~.

Input:

1. Dòng đầu tiên chứa hai số nguyên ~ n ~ và ~ T ~ (~ 1 \leq n \leq 10^6, 1 \leq T \leq 10^3 ~).
2. Dòng thứ hai chứa ~ n ~ số nguyên dương ~ A_1, A_2, \ldots, A_n ~ (~ 1 \leq A_i \leq 10^6 ~).
3. ~ T ~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~ x ~ cần kiểm tra (~ 1 \leq x \leq 10^6 ~).

Output:

• In ~ T ~ dòng, mỗi dòng chứa số lần xuất hiện của ~ x ~ trong mảng ~ A ~.

Ví dụ:

Input:

6 3
91 451 43 3 451 54
451
6
54

Output:

2
0
1

Giải thích:

• Giá trị ~ 451 ~ xuất hiện ~ 2 ~ lần.
• Giá trị ~ 6 ~ không xuất hiện.
• Giá trị ~ 54 ~ xuất hiện ~ 1 ~ lần.