Given n integer coordinates of the form (x, y) and Q queries in which a pair (a, b) is given. For each query output the number of coordinates whose x<=a AND y<=b.

Q<100000 N<1000 1<= x, y, a, b <= 1000