{"code":"salaryqueries","name":"Salary Queries","description":"Một công ty có $N$ nhân viên với với mức lương nhất định. Nhiệm vụ của bạn là theo dõi mức lương và thực hiện truy vấn.\r\n\r\n#### Input\r\n- Dòng thứ nhất gồm hai số nguyên dương $N, Q$ là số nhân viên và số truy vấn. Các nhân viên được đánh số từ $1$ tới $N$.\r\n- Dòng thứ hai gồm $N$ số nguyên dương $A_1, A_2, ..., A_N$ là lương của mỗi người.\r\n- $Q$ dòng tiếp theo, mỗi dòng gồm một truy vấn thuộc một trong hai dạng sau:\r\n   - $!$ $k$ $x$: thay đổi lương của người thứ $k$ thành $x$.\r\n   - $?$ $a$ $b$: đếm số người có mức lương từ $a$ tới $b$.\r\n\r\n#### Output\r\n- In ra kết quả cho truy vấn $?$.\r\n\r\n#### Scoring\r\n- Subtask $1$ ($30\\%$ số điểm): $N, Q \\leq 2.10^3$, $1 \\leq A_i \\leq 10^9$ với $\\forall i, 1 \\leq i \\leq N$.\r\n- Subtask $2$ ($30\\%$ số điểm): $N, Q \\leq 2.10^5$, $1 \\leq A_i \\leq 10^5$ với $\\forall i, 1 \\leq i \\leq N$.\r\n- Subtask $3$ ($40\\%$ số điểm): $N, Q \\leq 2.10^5$, $1 \\leq A_i \\leq 10^9$ với $\\forall i, 1 \\leq i \\leq N$.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 3\r\n        3 7 2 2 5\r\n        ? 2 3\r\n        ! 3 6\r\n        ? 2 3 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        2\r\n        ```","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}