Важка робота волонтерів

Обмеження: 3 сек., 256 МіБ

Тисячі волонтерів щоденно допомагають українським воїнам виконувати їхню роботу.

Зеник — один з таких волонтерів. Він займається перевезеннями посилок вздовж лінії фронту. Позиції на лінії фронту пронумеровані цілими числами від 0 до $10^9$. Зеник вже спланував свій маршрут на сьогодні. Зараз він знаходиться у позиції з номером $0$, далі він поїде у позицію з номером $x_1$, потім звідти у позицію з номером $x_2$ і так далі, аж доки не закінчить свою роботу на сьогодні у позиції $x_n$. Позиції $x_1$, $x_2$, …, $x_n$ Зеник називає ключовими, але їдучи з одної ключової позиції у іншу, він також відвідує усі проміжні позиції між ними.

Зенику відомо про $m$ посилок, які треба перевезти. $i$-ту посилку треба доставити з позиції з номером $a_i$ у позицію з номером $b_i$. Відвідуючи якусь позицію Зеник підбирає усі посилки, які треба передати з цієї позиції та віддає усі посилки, які він вже підібрав, що адресуються сюди. Цікаво, скільки посилок Зеник зможе доставити сьогодні?

Вхідні дані

У першому рядку задано два цілих числа через пробіл — $n$ та $m$ — кількість ключових позицій та кількість посилок, про які відомо Зенику.

У другому рядку задано $n$ цілих чисел через пробіл — номери ключових позицій, які відвівутиме Зеник.

У наступних $m$ рядках задано по два цілих числа — $a_i$ та $b_i$ — звідки і куди треба доставити $i$-ту посилку.

Вихідні дані

Одне число — кількість посилок, які доставить Зеник.

Обмеження

$1 \le n, m \le 10^5$,

$0 \le x_i, a_i, b_i \le 10^9$, $a_i \ne b_i$.

Оцiнювання задачi складається iз наступних блокiв:

1 бал — приклад з умови,

4 бали — блок тестів у яких $n, m, x_i, a_i, b_i \le 100$.

10 балів — блок тестів у яких $n, m \le 1000$.

10 балів — блок тестів без додаткових обмежень.

Бали за блок ви отримаєте, лише якщо дасте правильну вiдповiдь на всi тести з блоку.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 3 7 4 7 2 4 7 5 6 3	2

Примітки

Спочатку Зеник підбере першу посилку у позиції 2. У позиції 4 Зеник віддасть першу посилку. Далі Зеник підбере третю та другу посилки у позиціях 6 та 7 відповідно. Прямуючи до настпуної ключової позиції (з номером 4), Зеник зможе віддати другу посилку у позиції 5. На шляху від позиції 4 до 7 вже не буде посилок, які треба підбирати чи віддавати. Нагоди віддати третю посилку у Зеника нема.