Бібліотека

Через кризу, яка була наслідком появи штучного інтелекту для програмування, ви вирішили влаштуватися працювати в бібліотеку. Вас зробили відповідальним за $n$ книжок, які мають свої назви, але для зручності ви вирішили пронумерувати їх числами від $1$ до $n$. Кожна книжка зберігається в бібліотеці в єдиному екземплярі. Початково всі книжки є наявними в бібліотеці. В перший день до вас завітали $m$ людей, кожен з яких хотів або повернути книжку, або отримати її. Скажіть кількість людей, які не змогли отримати бажану книжку.

Вхідні дані

Перший рядок містить два цілі числа $n$ та $m$ ($1\le n\le 1000$, $1\le m\le 5000$) — кількість книжок та відвідувачів.

Наступні $m$ рядків містять по два цілі числа $t$ та $x$ ($1\le t\le 2,1\le x\le n$), які описують відповідного відвідувача. Якщо $t$ = $1$, то відвідувач намагається отримати книжку з номером $x$, якщо $t$ = $2$, то хоче повернути книжку з номером $x$.

Гарантується, що якщо книжку повертають в магазин, то вона була взята до цього.

Вихідні дані

Виведіть одне ціле число — відповідь на задачу.

Приклади

Примітка

У першому прикладі в бібліотеці існують $2$ книжки. До першого відвідувача обидві книжки є в наявності в магазині.

Перший відвідувач приходить та намагається взяти книжку з номером $2$, оскільки вона є в бібліотеці, то він її забирає і виходить.

Далі приходить другий і забирає книжку з номером $1$, оскільки вона є в бібліотеці.

Третій відвідувач хоче взяти книжку з номером $1$, але він не може цього зробити, бо вона вже взята другим відвідувачем.

Далі другий відвідувач приходить та повертає книжку з номером $1$.

П'ятий відвідувач хоче взяти книжку з номером $2$, але вона вже взята першим відвідувачем, тому нічого не бере та йде додому.

Шостий відвідувач хоче взяти книжку з номером $1$, оскільки вона є в наявності, він її бере та йде додому.

Всього дві людини не змогли отримати бажану книжку, тому відповідь дорівнює $2$.