1Mclaine là nhân viên bảo vệ ở một ngân hàng. Hiện tại có ~n~ người đang xếp hàng, Mclaine đánh số họ từ ~0~ đến ~n-1~ bắt đầu từ người đang thực hiện giao dịch. Người ở vị trí ~i~ là người có đúng ~i~ người đứng trước trong hàng.

Mỗi người có một chỉ số tâm lý ~a~:

• Nếu ~a \ge x~ thì người đó có trạng thái tâm lý tốt (không nguy hại).
• Nếu ~a < x~ thì người đó có trạng thái tâm lý không tốt (cần chú ý).

Trong quá trình làm việc, hàng đợi thay đổi do người rời đi ở đầu hàng hoặc người mới đến đứng cuối hàng. Trạng thái tâm lý của mỗi người không đổi trong suốt thời gian họ đứng trong hàng.

Trong ca làm việc có ~m~ sự kiện, thuộc một trong ba loại:

• 1 b: có một người mới đến đứng cuối hàng, với trạng thái tâm lý ~b~.
• 2: người ở đầu hàng giao dịch xong và rời đi.
• 3 i: Mclaine cần chú ý người đang ở vị trí ~i~ và muốn biết trước người đó (tức các vị trí ~0..i-1~) có bao nhiêu người có trạng thái tâm lý tốt.

Dữ liệu đảm bảo hợp lý: không có sự kiện loại 2 khi hàng rỗng, và trong sự kiện 3 i luôn có ~0 \le i <~ số người hiện có trong hàng.

Yêu cầu

Với mỗi sự kiện loại 3 i, hãy in ra số lượng người có trạng thái tâm lý tốt (tức có ~a \ge x~) đứng trước vị trí ~i~ trong hàng tại thời điểm đó.

Dữ liệu

• Dòng đầu chứa hai số nguyên ~n~ và ~x~.
• ~n~ dòng tiếp theo, dòng thứ ~i~ (với ~0 \le i < n~) chứa số nguyên ~a_i~.
• Dòng tiếp theo chứa số nguyên ~m~.

• ~m~ dòng tiếp theo, mỗi dòng mô tả một sự kiện theo một trong các dạng:

  • 1 b
  • 2
  • 3 i

Kết quả

Với mỗi sự kiện loại 3, in ra một số nguyên trên một dòng: số người có trạng thái tâm lý tốt đứng trước vị trí ~i~.

Ví dụ

Ví dụ 1

Input

1 2
3
5
1 2
1 1
3 0
3 1
3 2

Output

0
1
2

Giải thích

Ví dụ 1

Ban đầu hàng có 1 người với ~a_0=3~, và ~x=2~ nên người này tốt.

Sau hai sự kiện thêm người, hàng trở thành: ~[3, 2, 1]~ (trong đó ~3~ và ~2~ là tốt, ~1~ là không tốt).

• Với 3 0: trước vị trí ~0~ không có ai ⇒ kết quả ~0~.
• Với 3 1: trước vị trí ~1~ có ~[3]~ (tốt) ⇒ kết quả ~1~.
• Với 3 2: trước vị trí ~2~ có ~[3,2]~ (đều tốt) ⇒ kết quả ~2~.

Ràng buộc

• ~1 \le n \le 10^5~
• ~0 \le x \le 10^9~
• ~0 \le a_i \le 10^9~
• ~1 \le m \le 10^5~
• Với sự kiện 1 b: ~0 \le b \le 10^9~
• Dữ liệu sự kiện luôn hợp lý như mô tả.