Устали от длинных, запутанных, неинтересных, скучных сказок и легенд в условиях задач? Эти жалкие попытки авторов условий проявить талант писателя, которого у них отродясь не было... Ничем не объяснимое желание исковеркать кристально чистую, стройную и красивую математическую задачу и прибить ее гвоздями к нашей мрачной действительности... Довольно! В этой задаче вас ждет короткое, ясное и строгое условие.
Задан массив F, состоящий из n целых чисел. Дано m четверок ai, bi, ci, di таких, что ai ≤ bi, ci ≤ di. Для каждой четверки необходимо вычислить и вывести величину ansi, равную количеству упорядоченных пар (u, v) таких, что ai ≤ u ≤ bi, ci ≤ v ≤ di и Fu = Fv.
Первая строка входных данных содержит два целых числа n и m — размер массива F и количество четверок. Вторая строка содержит n целых чисел Fi — элементы массива F, разделенные пробелами. Следующие m строк содержат по четыре целых числа ai, bi, ci, di.
Выведите m строк. i-я строка должна содержать единственное число — ansi.
10 5
4 1 5 0 1 1 1 0 2 1
7 10 4 6
3 5 3 5
5 10 4 7
9 10 3 10
1 3 2 10
5
3
13
5
6
5 3
2 1 3 3 2
3 3 2 5
3 4 3 4
4 5 2 2
2
4
0
