Problem
L 길이의 테이블이 있습니다. 테이블 위에는 양말이 테이블 밖으로 나오지 않도록 N 양말이 놓여 있습니다. 다음으로, (순전히 이기적인 목적으로) M 지점에서 양말로 덮는 테이블의 두께를 측정하고 싶어하는 똑똑한 소년 Vasyok이 있습니다.
입력
입력 파일에서 L, N, M이 먼저 주어진다(1 ≤ L ≤ 10000, 1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000).
다음은 N 쌍의 숫자 l ≤ r은 1에서 L까지 - 양말의 왼쪽과 오른쪽 끝.
그러면 Vaska가 관심을 가질 만한 1부터 L까지의 M개의 숫자가 있습니다.
출력
M 번호 인쇄 – 각 지점의 발가락 모자의 두께.
<몸>
| 입력 |
출력 |
|
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
|
Запрещенные операторы: sort