Để giám sát mật độ phương tiện tham gia giao thông trên tuyến đường ABC, Ủy ban An toàn giao thông đã lắp đặt một hệ thống camera AI.

Sau một thời gian theo dõi, hệ thống camera AI thống kê có tất cả ~n~ phương tiện tham gia giao thông trên tuyến đường, được đánh số từ ~1~ đến ~n~. Phương tiện thứ ~i~ tham gia giao thông từ thời điểm ~a_i~ đến ~b_i~.

Yêu cầu: Hãy lập trình giúp Ủy ban An toàn giao thông thống kê số lượng phương tiện tham gia giao thông trên tuyến đường ứng với ~k~ thời điểm ~c_1, c_2, \dots, c_k~.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n, k~ ~(n, k \le 10^5)~;

• Dòng thứ ~i~ trong ~n~ dòng tiếp theo chứa hai số nguyên dương ~a_i, b_i~ ~(a_i \le b_i \le 10^7)~;

• Dòng cuối cùng chứa ~k~ số nguyên dương ~c_1, c_2, \dots, c_k~ ~(c_j \le 10^7; 1 \le j \le k)~.

Output

Ghi ra màn hình ~k~ dòng, dòng thứ ~j~ là số lượng phương tiện tham gia giao thông trên tuyến đường tại thời điểm ~c_j~.

Scoring

Sample Input 1

4 5
9 13
1 6
3 7
10 10
2 3 8 7 11

Sample Output 1

1
2
0
1
1