Cho mảng số nguyên ~a~ độ dài ~n~ và ~q~ truy vấn, mỗi truy vấn bao gồm một số nguyên ~x~, yêu cầu:

• Đếm số lượng phần tử lớn hơn hoặc bằng ~x~.
• Đếm số lượng phần tử lớn hơn ~x~.
• Đếm số lượng phần tử nhỏ hơn hoặc bằng ~x~.
• Đếm số lượng phần tử nhỏ hơn ~x~.

Input

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~q~ ~(1 \le n,q \le 2.10^5)~.
• Dòng thứ hai chứa ~n~ số nguyên mảng ~a~ ~(1 \le a_i \le 10^9)~.
• ~q~ dòng tiếp theo, mỗi dòng chứa số nguyên ~x~ ~(1 \le x \le 10^9)~ mô tả truy vấn.

Output

• Với mỗi truy vấn, in ra trên một dòng lần lượt là số lượng phần tử lớn hơn hoặc bằng ~x~, số lượng phần tử lớn hơn ~x~, số lượng phần tử nhỏ hơn hoặc bằng ~x~ và số lượng phần tử nhỏ hơn ~x~.

Samples

Sample Input 1

6 6
1 2 3 4 5 6
1
2
3
4
5
6

Sample Output 1

6 5 1 0 
5 4 2 1 
4 3 3 2 
3 2 4 3 
2 1 5 4 
1 0 6 5

Sample Input 2

3 1
5 4 10
8

Sample Output 2

1 1 2 2

Scoring

• Subtask ~1~ ~-~ ~500~ điểm: ~n,q \le 2000~
• Subtask ~2~ ~-~ ~500~ điểm: Không có ràng buộc gì thêm