Задачи
Перестановки (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