Truy vấn Lương

Có $n$ nhân viên, mỗi người có mức lương ban đầu. Bạn cần xử lý $q$ truy vấn:

• ! k x — Thay đổi lương của nhân viên thứ $k$ thành $x$.
• ? a b — Đếm số nhân viên có mức lương nằm trong đoạn $[a,b]$.

Dữ liệu vào

• Dòng đầu: hai số nguyên $n$ và $q$.
• Dòng thứ hai: $n$ số nguyên là mức lương ban đầu.
• $q$ dòng tiếp theo, mỗi dòng là một trong hai dạng truy vấn trên.

Dữ liệu ra

Với mỗi truy vấn ?, in ra một dòng chứa số nhân viên có lương trong $[a,b]$.

Ràng buộc

• $1\le n,q\le 2\times {10}^5$
• $1\le x,a,b\le {10}^9$

Ví dụ