بازار موبایل


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

مصطفی که آدمی کاری است، بعد از مدت‌ها توانسته است حقوقش را از شرکتش بگیرد. مصطفی میخواهد با این پول برای خود گوشی موبایل بخرد. در کل در بازار nn گوشی یافت میشود که گوشی iiم، قیمت pip_i و کیفیت qiq_i دارد. مصطفی دوست دارد گوشی بدرد بخور بخرد. گوشی xx بدرد نخور است اگر گوشی yyی وجود داشته باشد که pxpyp_x \ge p_y و qxqyq_x \le q_y . مصطفی میخواهد بداند چقدر زمان باید صرف خرید گوشی موبایل بکند. برای این کار او نیاز دارد تا تعداد گوشی‌های بدرد بخور را بداند. به مصطفی کمک کنید تا تعداد گوشی‌های بدرد بخور را بفهمد.

ورودی🔗

در سطر اول ورودی عدد nn آمده است که نمایانگر تعداد گوشی‌های موبایل داخل بازار است. در nn سطر بعدی در هر سطر دو عدد که به ترتیب pip_i و qiq_i هستند آمده است. تضمین میشود که هر دو موبایل در حداقل یکی از موارد متفاوت هستند. . 1n1000 1 \le n \le 1000 1pi,qi1000 1 \le p_i , q_i \le 1000

خروجی🔗

در تنها سطر خروجی باید تعداد گوشی‌های بدرد بخور چاپ شود.

مثال🔗

ورودی نمونه🔗

3
10 3
5 6
10 8
Plain text

خروجی نمونه🔗

2
Plain text

در این مثال گوشی شماره یک بدرد نخور است

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.