선분 위의 점

일차원 좌표 위에 점 N개와 선분 M개가 있다. 선분마다 그 위에 놓인 점이 몇 개인지 세는 프로그램을 작성하시오.

선분은 양 끝점을 포함한다. 즉 좌표가 $x$ 인 점은 $a \le x \le b$ 일 때 선분 $[a, b]$ 위에 있다.

첫째 줄에 점의 개수 $N$ 과 선분의 개수 $M$ 이 주어진다. ($1 \le N, M \le 100000$)

둘째 줄에 점 $N$ 개의 좌표가 주어진다. 좌표가 같은 두 점은 없다.

셋째 줄부터 $M$ 개의 줄에 각 선분의 시작점과 끝점이 주어진다. 시작점은 끝점보다 작거나 같다.

입력으로 주어지는 좌표는 모두 $10^9$ 이하의 자연수이다.

선분마다 그 위에 있는 점의 개수를 입력 순서대로 한 줄에 하나씩 출력한다.