x 이하가 몇 개

첫 줄에 연산의 수 q (1 이상 8000 이하) 와 값의 범위 M (1 이상 1000000 이하) 이 주어집니다. 이어서 q개의 줄에 연산이 주어집니다.

• 1 x : 값이 x 인 원소를 하나 넣는다 (1 이상 M 이하)
• 2 x : 현재 들어 있는 원소 중 값이 x 이하인 것의 개수를 출력한다

2 연산마다 한 줄에 하나씩 답을 출력하세요.

예시

입력

5 5
1 3
1 1
2 2
1 5
2 4

출력

1
2