Cho một dãy A gồm N phần tử a₁, a₂, ..., a_N. Có 2 loại truy vấn như sau:

- 1 u x: Thay đổi giá trị a[u] thành x (1 ≤ u ≤ N; 1 ≤ x ≤ 10⁶)

- 2 s: Đếm số lượng phần tử của dãy số nhỏ hơn s (1 ≤ s ≤ 10⁶)

Dữ liệu vào: Có cấu trúc như sau:

- Dòng đầu tiên là số N (1 ≤ N ≤ 10⁵);

- Dòng thứ hai gồm N số nguyên dương a₁, a₂, ..., a_N (1 ≤ a_i ≤ 10⁶);

- Dòng tiếp theo chứa số nguyên M là số lượng truy vấn (1 ≤ M ≤ 10⁵)

           - M dòng tiếp theo, mỗi dòng chứa các số nguyên miêu tả một trong hai loại truy vấn đã đề cập ở trên.

Kết quả: Với mỗi truy vấn loại 2, in ra kết quả trên một dòng.