- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
اگر به رفتار استف‌های کدکاپ ۳ در طول مسابقه دقت کرده‌باشید، درمی‌یابید که همه استفا عاشق مصطفی هستند.
علاوه بر استف‌ها، بچه‌های تیم علمی هم عاشق مصطفی هستند.
نگارنده‌ی این سوال نیز که یکی از عشاق مخلص مصطفی است هر چقدر سعی کرد نتوانست این سوال را به استف‌ها و مصطفی ربط دهد. در آخر مجبور شد این سوال را بدون هیچ حاشیه و داستانی برای شما بیان کند.
دو دنباله از اعداد طبیعی با نام $a$ و $b$ به طول $n$ داریم که اعضای آن‌ها را به ترتیب با $a_i$ و $b_i$ نشان می‌دهیم.
مقدار $f(a,b)$ برابر است با تعداد اعضای مجموعه‌ی ${(a_i, b_i) | 0 \leq i \leq n }$.
علامت $(x, y)$ به معنای زوج مرتب است، و دو زوج مرتب متفاوت اند اگر و فقط اگر در مولفه اول یا در مولفه دوم متفاوت باشد. مثلا $(1, 2)$ با $(2, 1)$ متفاوت است.
حال ما می‌خواهیم طوری ترتیب دنباله $b$ را تغییر دهیم که مقدار $f(a, b)$ بیشینه شود. این مقدار بیشینه چند است؟
ورودی
در خط اول $n$ که طول دنباله $a$ و $b$ است به شما داده می‌شود.
در خط بعدی $n$ عدد جدا شده با فاصله که اعضای دنباله‌ی $a$ است به شما داده می‌شود.
در خط بعدی $n$ عدد جدا شده با فاصله که اعضای دنباله‌ی $b$ است به شما داده می‌شود.
$$ 1 \le n, a_i, b_i \le 200 \ 000 $$
خروجی
در یک خط مقدار بیشینه تابع $f(a, b)$ را چاپ کنید.
مثال
ورودی نمونه ۱
5
3 2 2 2 3
1 1 5 2 2
خروجی نمونه ۱
5
ورودی نمونه ۲
5
1 2 1 2 1
4 2 4 2 4
خروجی نمونه ۲
4
ارسال پاسخ برای این سؤال