Задача B. Перестановки ≡

Условие

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

Формат входного файла

Формат выходного файла

Ограничения

1 ≤ N ≤ 10⁵

1 ≤ M ≤ 10⁵

1 ≤ x ≤ y ≤ N

1 ≤ k ≤ l ≤ N

Примеры тестов

4 2
1 2 3 4
1 2 2 3
1 3 1 3

1
3