eolymp
bolt
Try our new interface for solving problems
Məsələlər

Перестановки (Easy)

Перестановки (Easy)

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Вася выписал на доске в каком-то порядке все числа от 1 до n, каждое число ровно по одному разу. Количество чисел оказалось довольно большим, поэтому Вася не может окинуть взглядом все числа. Однако ему надо всё-таки представлять эту последовательность, поэтому он написал программу, которая отвечает на вопрос - сколько среди чисел, стоящих на позициях с x по y, по величине лежат в интервале от k до l.

Сделайте то же самое.

Giriş verilənləri

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

Çıxış verilənləri

Выведите m строк, каждая из которых содержит одно число - ответ на Васин вопрос.

Nümunə

Giriş verilənləri #1
4 2
1 2 3 4
1 2 2 3
1 3 1 3
Çıxış verilənləri #1
1
3