세계적인 석유 재벌

한 석유 재벌의 집 앞 정원에는 N그루의 사과나무가 있다. 정원 관리인 홍태석은 두 가지 일만 한다. 하나는 나무에 비료를 주는 일이고, 다른 하나는 나무 높이에 대한 통계를 내는 일이다.

비료 한 병에는 두 값 C_i와 H_i가 적혀 있다. 이 비료를 어떤 나무에 뿌리면 그 나무의 높이는 즉시 1cm 증가한다. 홍태석은 현재 높이가 H_i cm 이상인 나무 중에서 높이가 가장 작은 서로 다른 C_i그루를 골라 각각 한 번씩 비료를 뿌린다. 조건을 만족하는 나무가 C_i그루보다 적으면, 조건을 만족하는 모든 나무에만 비료를 뿌리고 남은 비료는 버린다.

통계 작업은 주어진 높이 구간에 포함되는 나무의 수를 세는 것이다. 작업 목록이 시간 순서대로 주어질 때, 각 통계 작업의 답을 구하는 프로그램을 작성하시오.

첫째 줄에 나무의 수 N과 작업의 수 M이 주어진다.

둘째 줄에 N개 나무의 초기 높이가 주어진다. 각 높이는 1 이상 N 이하의 정수이다.

다음 M개 줄에는 작업이 시간 순서대로 주어진다. 각 작업은 문자 T_i로 시작한다.

• T_i가 F이면 두 정수 C_i와 H_i가 주어진다. 높이가 H_i cm 이상인 나무 중 높이가 가장 작은 서로 다른 C_i그루에 비료를 뿌린다. 한 작업에서 같은 나무에 두 번 비료를 뿌릴 수 없다.
• T_i가 C이면 두 정수 min_i와 max_i가 주어진다. 높이 H가 min_i <= H <= max_i를 만족하는 나무의 수를 구한다.

제한은 다음과 같다.

• 1 <= N, M <= 100,000
• 1 <= C_i <= N
• 0 <= H_i <= 1,000,000,000
• 1 <= min_i <= max_i <= 1,000,000,000

작업 타입이 C일 때마다 해당 구간에 속하는 나무의 수를 한 줄에 하나씩 출력한다.