Задачі
Перестановки (Easy)
Перестановки (Easy)
Вася виписав на дошці у якомусь порядку усі числа від \textbf{1 }до \textbf{n}, кожне число рівно по одному разу. Кількість чисел виявилась досить великою, тому Вася не може окинути поглядом усі числа. Проте йому потрібно усе-таки уявляти цю послідовність, тому він написав програму, яка відповідає на питання - скільки среди чисел, які стоять на позиціях з \textbf{x }по \textbf{y}, по величині лежать в інтервалі від \textbf{k }до \textbf{l}.
Зробіть те ж саме.
\InputFile
Перший рядок містить два натуральних числа: \textbf{n }(\textbf{1} ≤ \textbf{n }≤ \textbf{100}) - кількість чисел, які виписав Вася, і \textbf{m} (\textbf{1 }≤ \textbf{m }≤ \textbf{100}) - кількість запитань, які Вася хоче задати програмі. У другому рядку задано \textbf{n }чисел - послідовність цілих чисел, виписаних Васею. Далі в \textbf{m }рядках знаходяться описи запитань. Кожен рядок містить чотири цілих числа \textbf{x}, \textbf{y} (\textbf{1 }≤ \textbf{x }≤ \textbf{y }≤ \textbf{n}) та \textbf{k}, \textbf{l} (\textbf{1 }≤ \textbf{k }≤ \textbf{l }≤ \textbf{n}).
\OutputFile
Виведіть \textbf{m} рядків, кожен з яких містить одне число - відповідь на Васине запитання.
Вхідні дані #1
4 2 1 2 3 4 1 2 2 3 1 3 1 3
Вихідні дані #1
1 3