Problem

6 /11


vớ

Problem

Có một chiếc bàn dài L. N chiếc tất được đặt trên bàn sao cho không chiếc tất nào bị rơi ra khỏi bàn. Tiếp theo, có một cậu bé thông minh Vasyok muốn (hoàn toàn vì mục đích ích kỷ) đo độ dày của chiếc bàn phủ tất tại điểm M.
 
Đầu vào
Trong tệp đầu vào, L, N, M được đưa ra trước (1 ≤ L ≤ 10000, 1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000).
 
Tiếp theo là N cặp số l ≤ r từ 1 đến L – đầu bên trái và bên phải của tất.
 
Sau đó, có M số từ 1 đến L điểm mà Vaska quan tâm.
 
Đầu ra
In số M – độ dày của mũi giày tại mỗi điểm.
 
Đầu vào Đầu ra
39 4 7
3 21
3 15
2 20
3 17
4
17
33
5
9
25
37
4
3
0
4
4
0
0