- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
مصطفی که آدمی کاری است، بعد از مدتها توانسته است حقوقش را از شرکتش بگیرد. مصطفی میخواهد با این پول برای خود گوشی موبایل بخرد. در کل در بازار $n$ گوشی یافت میشود که گوشی $i$م، قیمت $p_i$ و کیفیت $q_i$ دارد. مصطفی دوست دارد گوشی بدرد بخور بخرد. گوشی $x$ بدرد نخور است اگر گوشی $y$ی وجود داشته باشد که $p_x \ge p_y$ و $q_x \le q_y$ . مصطفی میخواهد بداند چقدر زمان باید صرف خرید گوشی موبایل بکند. برای این کار او نیاز دارد تا تعداد گوشیهای بدرد بخور را بداند. به مصطفی کمک کنید تا تعداد گوشیهای بدرد بخور را بفهمد.
ورودی
در سطر اول ورودی عدد $n$ آمده است که نمایانگر تعداد گوشیهای موبایل داخل بازار است. در $n$ سطر بعدی در هر سطر دو عدد که به ترتیب $p_i$ و $q_i$ هستند آمده است. تضمین میشود که هر دو موبایل در حداقل یکی از موارد متفاوت هستند. . $$ 1 \le n \le 1000 $$ $$ 1 \le p_i , q_i \le 1000 $$
خروجی
در تنها سطر خروجی باید تعداد گوشیهای بدرد بخور چاپ شود.
مثال
ورودی نمونه
3
10 3
5 6
10 8
خروجی نمونه
2
در این مثال گوشی شماره یک بدرد نخور است
ارسال پاسخ برای این سؤال