책 개수 세기

도서관의 관리자인 철수는 그의 N개의 책들(1≤N≤100,000)을 한 줄로 놓았습니다. 이들이 제대로 배열되어 있는지 확인하기 위해, Q개의 질문(1≤Q≤100,000)에 답해 주세요. 각 질문은 특정 구간 내의 책의 수를 묻습니다.

첫 번째 줄에는 N과 Q가 있습니다.

다음 줄에는 N개의 고유한 정수가 있으며, 각각의 값은 0~1,000,000,000 범위 내에 있습니다. 이는 해당 위치에 책이 있다는 것을 나타냅니다.

다음 Q 줄 각각에는 두 개의 정수 A와 B(0≤A≤B≤1,000,000,000)가 있습니다. 이는 A와 B 사이에 있는 책의 수에 대한 질문입니다.

Q 줄의 출력을 작성해야 합니다. 각 질문에 대해 해당 구간 내의 책의 수를 출력하세요.