Перестановки (Легка)#2315
Вася записав на дошці всі числа від до у певному порядку, використовуючи кожне число рівно один раз. Оскільки всіх чисел досить багато, Вася не може побачити їх усі одразу. Тому він написав програму, щоб відповісти на наступне питання: скільки чисел на позиціях від до (включно) мають значення у межах від до ?
Зробіть те ж саме.
Перший рядок містить два натуральних числа: (1 \leq n \leq 100) — кількість чисел, які записав Вася, та (1 \leq m \leq 100) — кількість запитань, які хоче задати Вася.
Другий рядок містить цілих чисел — послідовність чисел, які записав Вася.
Кожен з наступних рядків описує запит чотирма цілими числами: , (1 \leq x \leq y \leq n), та , (1 \leq k \leq l \leq n).
Виведіть рядків. У кожному рядку має бути одне число — відповідь на відповідний запит.
Приклад 1