Module: روش اسکن لاین

Problem

پس از کاوش در مطالعه فیزیک در قرنطینه، گاوها "مو-ذرات" را کشف کردند
آنها در حال حاضر در حال آزمایش N "mu-partiles" هستند. (1 ≤N ≤ 10⁵). ذره i دارای یک "اسپین" است که با دو عدد صحیح x_i و y_i در محدوده −10⁹…10 ^{توصیف می‌شود. 9} شامل. گاهی اوقات دو "مو ذره" تعامل داشتن. این فقط برای ذرات دارای چرخش (x_i,y_i) و (x_j,y_j) می‌تواند رخ دهد. ) که دارای x_i≤x_j و y_i≤y_j هستند. در این شرایط دقیقا یکی از این ذرات ناپدید می شود (و هیچ اتفاقی برای دیگری نمی افتد). حداکثر یک تعامل می تواند در هر زمان مشخص اتفاق بیفتد.

گاوها می‌خواهند حداقل تعداد ذرات مو را بدانند که می‌تواند پس از چند توالی دلخواه از برهمکنش‌ها باقی بماند.

ورودی
خط اول شامل یک عدد صحیح N، تعداد اولیه "mu-partiles" است. هر یک از N خطوط زیر شامل دو عدد صحیح جدا شده با فاصله است که اسپین این ذره را تعریف می کند. همه چرخش ها متفاوت هستند.
حصر
یک عدد صحیح، حداقل تعداد "mu-ذراتی" که می تواند پس از چند توالی دلخواه از برهمکنش ها باقی بماند.

نمونه‌ها

<سر> <بدن>

#	ورودی	خروجی	یادداشت
1	4 10 0 1 -1 0 0-1	1	یکی از دنباله های تعامل ممکن: ذرات 1 و 4 برهم کنش می کنند، ذره 1 ناپدید می شود. ذرات 2 و 4 برهم کنش می کنند، ذره 4 ناپدید می شود. ذرات 2 و 3 برهم کنش می کنند، ذره 3 ناپدید می شود. فقط ذره 2 باقی می ماند.
2	3 0 0 1 1 -1 3	2	ذره 3 نمی تواند با هیچ یک از ذرات دیگر تعامل داشته باشد، بنابراین باید باقی بماند. یکی از ذرات 1 و 2 نیز باید باقی بماند.