배열 전체 탐색하기

크기가 $n$인 정수 배열 $A$가 주어진다. 배열 $A$의 원소는 $A[0], A[1], \ldots, A[n-1]$이다. 배열 $A$에는 같은 값을 갖는 원소가 여러 개 존재할 수 있다. 배열 $B$에는 $A$에 대한 $m$개의 질의가 저장되어 있다. 질의는 세 가지 유형으로 구분된다. 첫 번째가 유형 1, 두 번째가 유형 2, 세 번째가 유형 3이다.

• 1 $k$: 배열 $A$의 원소 중 $k$보다 크거나 같은 원소의 개수를 출력한다.
• 2 $k$: 배열 $A$의 원소 중 $k$보다 큰 원소의 개수를 출력한다.
• 3 $i$ $j$: 배열 $A$의 원소 중 $i$보다 크거나 같고 $j$보다 작거나 같은 원소의 개수를 출력한다.

배열 $B$에 저장된 첫 번째 질의부터 $m$번째 질의까지 순서대로 처리하면서 질의 결과를 출력한다.

첫 번째 줄에 $n$과 $m$이 공백을 사이에 두고 주어진다.

두 번째 줄에 배열 $A$의 원소 $A[0], A[1], \ldots, A[n-1]$이 공백을 사이에 두고 순서대로 주어진다.

세 번째 줄부터 $m$개의 줄에 걸쳐 배열 $B$에 저장된 $m$개의 질의가 순서대로 주어진다. 한 줄에 하나의 질의를 나타내는 정수가 공백을 사이에 두고 주어진다.

질의 결과를 첫 번째 줄부터 순서대로 한 줄씩 출력한다.

• $1 \le n, m \le 100000$
• $1 \le A[i] \le 10^{18}$ ($0 \le i \le n-1$)
• $1 \le i \le j \le 10^{18}$
• $1 \le k \le 10^{18}$