책 장르 수 계산하기

도서관의 N권의 책이 편리하게 1부터 N까지 번호가 매겨져 있습니다. 

각 책은 특정 장르의 ID를 가지고 있습니다: 1은 로맨스, 2는 판타지, 3은 미스터리입니다. 

도서관 관리자는 특정 구간의 책들 중에서 각 장르의 책이 몇 권인지 세는 데 도움을 원합니다.

첫 번째 입력 줄에는 N과 Q가 주어집니다. ($1 \leq N \leq 100,000$, $1 \leq Q \leq 100,000$).

다음 N 줄에는 각 줄마다 1, 2, 또는 3의 정수가 주어지며, 이는 순서대로 한 책의 장르 ID를 나타냅니다.

다음 Q 줄에는 쿼리를 나타내는 두 정수 a와 b ($a \leq b$)가 주어집니다.

각 Q 쿼리 $(a,b)$에 대하여, 한 줄에 세 숫자를 출력합니다: 번호가 a부터 b까지의 책 중에서 로맨스(장르 1), 판타지(장르 2), 미스터리(장르 3)인 책의 수를 나타냅니다.