Description

Counting

Input (Standard input)
In the first line, the number of input keys N (1 ≤ N ≤ 100000) and the range of input keys M (1 ≤ M ≤ 100000) and number of query ranges K (1 ≤ K ≤ 100000) are given. In the next K lines, two numbers A[i] and B[i] are given. (1 ≤ i ≤ K) In the next N lines, a key is given in each line.

Output (Standard output) print the number of keys in range A[i] ≤ keys ≤ B[i] . (1 ≤ i ≤ K)

[Example]
Input Output
5 100 3
20 60
30 70
10 50
10
50
40
20
80 3
2
4

Description
1. File name must be Counting.cpp
2. Make a comment of your student ID, name and class in the first line of the source code. ex) 2008601028_Honggildong_A or 2008601028_홍길동 _A
3. Please keep the source code that you have submitted for some unexpected accident.