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.
 

time 5000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Đầ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