농부 존은 자신의 농장을 가로지르는 1차 도로변 다양한 지점에 $$N(1\le N\le 100,000)$$개의 건초 더미를 배치했다.
도로변 일정 범위 안($$A$$와 $$B$$)에 건초더미가 몇 개 있는지 물어보는 $$Q(1\le Q\le 100,000)$$개의 질문에 농부 존이 대답할 수 있도록 도와주는 프로그램을 작성하시오.

첫째 줄에는 건초더미의 개수 $$N$$과 질문의 개수 $$Q$$가 주어진다.
둘째 줄에는 $$0$$ ~ $$1,000,000,000$$ 의 범위에 있는 $$N$$개의 정수가 주어진다. 각각의 수는 건초더미가 있는 위치를 나타낸다.
다음 $$Q$$개의 줄에는 범위 안에 건초더미 개수를 묻는 질문에서 두 개의 지점 $$A$$와 $$B(0\le A\le B\le 1,000,000,000)$$ 두 정수가 주어진다.

출력은 $$Q$$개의 줄로 출력한다.
입력에서 주어진 $$Q$$개의 질문에 대한 건초더미의 개수를 순서대로 출력한다.

USACO