Today Yash and Sunny were fighting over a geometry problem. The problem is they got a number line printed on a paper. Number line starts from 1 and ends at N. There are markers made for each integer point. Now each of them started making a parallel line segment to the given number line. Each line segment starts at point a and ends at b, both are integer points. Both of them draw the lines at a unit distance apart. See the figure for more details.

Now some of their friends come to meet them. Seeing them busy and not even talking to them, in rage they all started drawing lines perpendicular to the number line cutting at some point x on number line of infinite length. You have to tell how many lines will get cut for each friend.

Read Input details carefully

Input
First line contains N,M and Q as input. N is the maximum number in number line.Next M lines contain two space separated numbers a and b stating that sunny and yash draw lines starting at point a and ending at point b
Next Q lines contain a number x which denotes the point where infinite perpendicular line that their friends will draw cuts the number line.

Output
For each query x output the total lines cut if a perpendicular line of infinite length would be drawn cutting the number line at point x

Constraints
1 ≤ N ≤ 10^6
1 ≤ M ≤ 10^6
1 ≤ Q ≤ 10^6
1 ≤ a,b ≤ N
1 ≤ x ≤ 10^6


Description Image