Перестановки (Easy)
Вася выписал на доске в каком-то порядке все числа от 1 до n, каждое число ровно по одному разу. Количество чисел оказалось довольно большим, поэтому Вася не может окинуть взглядом все числа. Однако ему надо всё-таки представлять эту последовательность, поэтому он написал программу, которая отвечает на вопрос - сколько среди чисел, стоящих на позициях с x по y, по величине лежат в интервале от k до l.
Сделайте то же самое.
Входные данные
Первая строка содержит два натуральных числа: n (1 ≤ n ≤ 100) - количество чисел, которые выписал Вася, и m (1 ≤ m ≤ 100) - количество вопросов, которые Вася хочет задать программе. Во второй строке дано n чисел - последовательность целых чисел, выписанных Васей. Далее в m строках находятся описания вопросов. Каждая строка содержит четыре целых числа x, y (1 ≤ x ≤ y ≤ n) и k, l (1 ≤ k ≤ l ≤ n).
Выходные данные
Выведите m строк, каждая из которых содержит одно число - ответ на Васин вопрос.