An là nhân viên bảo vệ ngân hàng. Hôm nay công việc khá nhàn rỗi nên An bắt đầu quan sát hàng những người đang đứng đợi trước quầy phục vụ. Ban đầu trong hàng chỉ có n người. An đánh số những người trong hàng theo thứ tự bắt đầu từ 0. Như vậy số thứ tự của mỗi người chính bằng số người đứng trước họ trong hàng đợi. An có khả năng đánh giá tâm trạng người khác rất tốt. Tâm trạng của người thứ i được An mô tả bởi số nguyên không âm a[i]. An cho rằng tâm trạng của người này tốt nếu a[i]≥ x. Ngược lại, nếu a[i] < x thì tâm trạng của người này không tốt.

Hàng đợi thường có người mới tới xếp hàng và có người rời khỏi hàng sau khi được phục vụ xong. Nếu có người mới tới, An sẽ ngay lập tức đánh giá tâm trạng của người đó và tâm trạng của người này không thay đổi theo thời gian.

An đặt ra câu hỏi thú vị: tại thời điểm nào đó, An chọn một người trong hàng đợi và muốn đếm xem có bao nhiêu người có tâm trạng tốt hiện đang đứng trước anh ta trong hàng đợi. Hãy giúp An!

Dữ liệu vào

• Dòng 1: chứa hai số nguyên n, x (1 ≤ n ≤ 100 000, 0 ≤ x ≤ 10^9).

• Dòng 2: chứa n số nguyên a[i] mô tả tâm trạng của n người trong hàng đợi (0 ≤ a[i] ≤ 10^9).

• Dòng thứ ba chứa số nguyên m (1 ≤ m ≤ 100 000) là số sự kiện xảy ra đối với hàng đợi.

• Trong m dòng tiếp theo mô tả các sự kiện xảy ra đối với hàng đợi. Mỗi sự kiện được mô tả bởi 1 trong 3 trường hợp sau:

• 1 a (0 ≤ a ≤ 10^9) — có người vừa tới xếp cuối hàng với tâm trạng là a.

• 2 người đầu hàng (có số thứ tự là 0) rời khỏi hàng. Khi đó An sẽ giảm số thứ tự của tất cả những người trong hàng xuống 1 đơn vị.

• 3 i An muốn biết, tại thời điểm này có bao nhiều người có trạng thái tốt đứng trước người thứ i.

Đảm bảo rằng các mô tả sự kiện đều chính xác: nếu hàng đợi rỗng thì sự kiện dạng 2 không được thực hiện; số người trong hàng đợi luốn lớn hơn i trong các sự kiện dạng 3.

Kết quả

Đối với mỗi sự kiện dạng 3, hãy ghi ra một dòng chứa số lượng người có tâm trạng tốt hiện đang đứng trước người được chỉ định số thứ tự trong sự kiện.

Sample Input

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

Sample Output

0
1
2

Sample Input

2 2
1 2
7
3 0
3 1
2
3 0
1 3
3 0
3 1

Sample Output

0
0
0
0
1