10698: Запити зарплати
Відправити розв'язок
Бали:
100 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
Brain****, C++, Java, Pascal, Python, v8js
В компанії є \(N\) працівниківз певним рівнем зарплати.
Опрацюйте запити такого виду:
- ! K X - працівнику номер \(K\) встановлено зарплату рівня \(X\)
- ? A B - знайти скільки працівників мають рівень зарплати від \(A\) до \(B\) включно.
Формат вхідних даних
В першому рядку два цілих числа \(N,Q\) - кількість працівників і кількість запитів (\(1 \le N,Q \le 2*10^5\)).
В другому рядку \(N\) цілих чисел \(Pi\) - зарплата кожного з працівників (\(1 \le Pi \le 10^9\)).
Наступні \(Q\) рядків містять запити.
Формат вихідних даних
Для кожного запиту типу ? A B виведіть відповідь в окремому рядку
Приклад вхідних даних
5 3
3 7 2 2 5
? 2 3
! 3 6
? 2 3Приклад вихідних даних
3
2
Коментарі
"Для кожного запиту типу !AB виведіть відповідь в окремому рядку". Можливо ви мали на увазі запити ?AB ?
так, виправив