Муу частинки
Під час карантину через спалах COWVID-19, корови фермера Джона знайшли новий спосіб розважитися: вони почали вивчати фізику на вищому рівні! Вони навіть відкрили нову субатомну частинку, яку назвали "муу частинкою".
Корови проводять експеримент з n муу частинками. Кожна частинка i має "спін", який описується двома цілими числами x[i] і y[i], що знаходяться в діапазоні від -10^9 до 10^9 включно. Іноді дві муу частинки можуть взаємодіяти. Це можливо для частинок зі спінами (x[i], y[i]) і (x[j], y[j]), якщо виконується умова x[i] ≤ x[j] і y[i] ≤ y[j]. У такому випадку одна з цих двох частинок може зникнути (інша залишиться без змін). У будь-який момент часу може відбутися не більше однієї взаємодії.
Корови хочуть дізнатися мінімальну кількість муу частинок, які можуть залишитися після будь-якої можливої послідовності взаємодій.
Вхідні дані
Перший рядок містить одне ціле число n (1 ≤ n ≤ 10^5) - початкову кількість муу частинок. Кожен з наступних n рядків містить два цілі числа, що представляють спін однієї частинки. У кожної частинки свій унікальний спін.
Вихідні дані
Виведіть одне ціле число - мінімальну кількість муу частинок, які можуть залишитися після будь-якої можливої послідовності взаємодій.
Приклад 1
Одна з можливих послідовностей взаємодії:
Частинки 1 і 4 взаємодіють, частинка 1 зникає.
Частинки 2 і 4 взаємодіють, частинка 4 зникає.
Частинки 2 і 3 взаємодіють, частинка 3 зникає.Залишається тільки частинка 2.
Приклад 2
Частинка 3 не може взаємодіяти з жодною з інших двох частинок, тому вона повинна залишитися. Також повинна залишитися хоча б одна з частинок 1 або 2.