Вася виписав на дошці у якомусь порядку усі числа від 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 рядків, кожен з яких містить одне число - відповідь на Васине запитання.