Thư mục
An có một thư mục rỗng và $Q$ truy vấn, mỗi truy vấn thuộc một trong hai loại:
1 x: thêm một phần mềm chạy trong $x$ mili giây vào thư mục;2 x: hãy đếm số lượng phần mềm có thời gian chạy không quá $x$ mili giây đang có trong thư mục.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $Q \ (1\le Q \le 5\times 10^4)$;
- $Q$ dòng tiếp theo, mỗi dòng chứa một truy vấn theo mẫu trên $(1\le x \le 10^5)$.
Kết quả
- Với mỗi truy vấn loại 2, in kết quả trên một dòng.
Ví dụ
Ví dụ 1
input
6
1 2
1 3
1 5
1 1
2 4
2 2
output
3
2
Comments