Через кризу, яка була наслідком появи штучного інтелекту для програмування, ви вирішили влаштуватися працювати в бібліотеку. Вас зробили відповідальним за $$$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 6 1 2 1 1 1 1 2 1 1 2 1 1
2
У першому прикладі в бібліотеці існують $$$2$$$ книжки. До першого відвідувача обидві книжки є в наявності в магазині.
Перший відвідувач приходить та намагається взяти книжку з номером $$$2$$$, оскільки вона є в бібліотеці, то він її забирає і виходить.
Далі приходить другий і забирає книжку з номером $$$1$$$, оскільки вона є в бібліотеці.
Третій відвідувач хоче взяти книжку з номером $$$1$$$, але він не може цього зробити, бо вона вже взята другим відвідувачем.
Далі другий відвідувач приходить та повертає книжку з номером $$$1$$$.
П'ятий відвідувач хоче взяти книжку з номером $$$2$$$, але вона вже взята першим відвідувачем, тому нічого не бере та йде додому.
Шостий відвідувач хоче взяти книжку з номером $$$1$$$, оскільки вона є в наявності, він її бере та йде додому.
Всього дві людини не змогли отримати бажану книжку, тому відповідь дорівнює $$$2$$$.