Вася выписал на доске в каком-то порядке все числа от \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} строк, каждая из которых содержит одно число - ответ на Васин вопрос.