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

Limits: 3 sec., 256 MiB

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

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

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

Input

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

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

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

Output

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

Constraints

\(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 тести з блоку.

Samples

Input (stdin) сopy	Output (stdout) сopy
3 3 7 4 7 2 4 7 5 6 3	2

Notes

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