Module: 모 알고리즘

Problem

길이가 n인 정수 A의 배열이 주어집니다.
"인덱스가 l인 요소에서 인덱스가 r인 요소까지 배열 A의 하위 세그먼트의 서로 다른 수의 수를 보고" 형식의 m 쿼리에 응답해야 합니다. (하위 세그먼트의 두 경계가 모두 포함되며 배열은 1부터 번호가 매겨집니다).

입력:
첫 번째 줄에는 n - 배열 요소의 수와 m - 요청 수(1 <= n, m <= 10⁵)의 두 숫자가 포함됩니다.
두 번째 줄에는 n개의 정수 A_i - 배열 요소(0 <= A_i <= 10⁶)가 포함됩니다.
그런 다음 m개의 행이 있으며 각 행에는 각 쿼리에 대한 하위 세그먼트의 경계인 두 개의 숫자 l과 r이 포함되어 있습니다(1 <= l <= r <= n).

출력:
한 줄에 m 공백으로 구분된 숫자를 인쇄합니다. 각 쿼리에 대해 해당 하위 세그먼트에 있는 서로 다른 숫자의 수입니다.

예:
  <몸>

입력	출력
7 5 1 3 1 2 2 4 1 1 3 4 5 37 24 77	2 1 3 3 1