Задача: Частица Му

Углубившись на карантине в изучение физики, коровы открыли "му-частицы"
В настоящий момент они проводят эксперимент с N "му-частицами" (1 ≤N ≤ 10⁵). Частица i имеет "спин", описываемый двумя целыми числами x_i и y_i в диапазоне −10⁹…10⁹ включительно. Иногда две "му-частицы" взаимодействуют. Это может случиться только с такими частицами со спинами (x_i,y_i) и (x_j,y_j) у которых x_i≤x_j и y_i≤y_j. При этих условиях ровно одна из этих частиц исчезает (а с другой ничего не случится). В каждый момент времени может случиться не более одного взаимодействия.

Коровы хотят узнать минимальное количество "му-частиц", которые могут остаться после некоторой произвольной последовательности взаимодействий.

Входные данные
Первая строка содержит одно целое число N, начальное число "му-частиц". Каждая из последующих N строк содержит два разделённых пробелом целых числа, определяющих спин этой частицы. Все спины различны.
Выходные данные
Одно целое число, минимальное количество "му-частиц", которые могут остаться после некоторой произвольной последовательности взаимодействий.

Примеры

Ваш ответ: