Thư mục


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.