• سوال‌های مسابقه به ترتیب سختی مرتب نشدن! رندومه ترتیبشون.

  • رتبه‌بندی باز هست. می‌تونید حین مسابقه از دیدن سوال‌هایی که بقیه حل کردن راهنمایی بگیرین!

  • اگه با ورودی گرفتن و خروجی دادن توی یه زبون مشکل دارید: نحوه کار با ورودی و خروجی

  • رتبه‌بندی مسابقه طبق قواعد ICPC‌ هست! یعنی هر ارسال یا کامله یا ۰، و هر ارسال غلط ۲۰ دقیقه پنالتی زمانی داره. رتبه‌بندی اول بر اساس تعداد سوال و بعد بر اساس پنالتی هست.

  • سوال‌ها تست شده هستن؛ ولی اگه حس کردید مشکلی وجود داره می‌تونید با ۰۹۲۰۳۱۰۵۲۰۱ (محمد مهدی شکری) تماس بگیرید.

جنایت


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

یک جنازه‌ در پارک ملت پیدا شده است. طبق گفته‌های پزشک قانونی، مقتول به وسیله‌ی شات-گان کشته شده و شلیک گلوله‌ی شات-گان در یک لحظه بین لحظه‌ی LL و لحظه‌ی RR (شامل این دو لحظه) اتفاق افتاده است. کاراگاه شمس می‌خواهد حداقل و حداکثر تعداد ممکن برای افراد حاضر در پارک هنگام شلیک گلوله را بداند. همکار کارآگاه شمس، مادام، لیستی از مظنونین تهیه کرده و طی بازپرسی متوجه شده که مظنون iiام از لحظه‌ی lil_i تا لحظه‌ی rir_i (شامل این دو لحظه)، در پارک حضور داشته است. مادام می‌خواهد با استفاده از این اطلاعات اعداد مدنظر کاراگاه شمس را به او بگوید. البته این کار ساده‌ای نیست، پس به او کمک کنید!

شلیک میتواند در لحظه‌ای اعشاری اتفاق بیفتد.

ورودی🔗

خط اول ورودی شامل دو عدد LL و RR است.

خط دوم شامل عدد nn است که بیانگر تعداد مظنونین واقعه می‌باشد. سپس در nn خط بعد هریک شامل دو عدد lil_i و rir_i است.

0LR1090 \le L \le R \le 10^9

0liri1090 \le l_i \le r_i \le 10^9

1n50001 \le n \le 5000

خروجی🔗

تنها خط خروجی باید شامل دو عدد باشد که برابر با کمترین و بیشترین تعداد ممکن برای افراد حاضر در لحظه‌ی شلیک شات-گان هستند.

ورودی نمونه🔗

6 10
4
1 8
6 8
7 10
8 9
Plain text

خروجی نمونه🔗

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