Підрахунок стогів сіна

Фермер Джон розмістив свої $n$ стогів сіна в різних точках уздовж одновимірної дороги на своїй фермі. Ваше завдання — відповісти на $q$ запитів про те, скільки стогів сіна знаходиться в межах заданого відрізка дороги.

Вхідні дані

Перша стрічка містить $n(1\le n\le 10^5)$ і $q(1\le q\le 10^5)$. Наступна стрічка містить $n$ різних цілих чисел, кожне в діапазоні $0...10^9$, що вказують на розташування стогів сіна.

Кожна з наступних $q$ стрічок містить два цілі числа $a$ і $b(0\le a\le b\le 10^9)$, які визначають запит на кількість стогів сіна між $a$ і $b$, включно.

Вихідні дані

Виведіть $q$ стрічок. Для кожного запиту виведіть кількість стогів сіна у відповідному інтервалі.

Приклади