- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
باقر سرما خورده و مقادیر زیادی خسته است.
مشقی که دیروز معلم ریاضی به باقر داد این بود که ۲ دنباله به طول $n$ تولید کند که عدد هر درایه از دنبالهها بین ۱ تا $n$ باشد (در دنبالههای تولیدی توسط باقر، عدد تکراری هم میتواند موجود باشد).
امروز که باقر به مدرسه رفت، معلم ریاضی به باقر جایگشتی از اعداد ۱ تا $n$ را داد و به او گفت که این ۳ دنباله را زیر هم بگذار تا جدولی متشکل از ۳ سطر و $n$ ستون به وجود بیاید، سپس کمترین تعداد ستون از این جدول را حذف کن تا بعد از مرتب کردن جداگانهی هر سطر جدول به صورت صعودی، هر سه سطر با هم برابر شوند.
باقر که هنوز خستگی تولید دنبالهها در تنش مانده است، باقی کارها را به شما میسپارد تا خودش کمی استراحت کند.
وظیفهی شما به دست آوردن تعداد کمترین ستونی است که بتوان با پاک کردن این تعداد ستون و سپس مرتب کردن هر ۳ سطر جدول به صورت صعودی (هر سطر به صورت مجزا از ۲ سطر دیگر مرتب میشود)، سه سطر یکسان بدست آید.
ورودی
ورودی از ۴ سطر تشکیل شده است.
در سطر اول ورودی عدد $n$ آمدهاست.
در سطر دوم ورودی جایگشتی که معلم ریاضی به باقر داده آمدهاست.
در سطر سوم و چهارم ورودی در هر سطر یکی از دنبالههای تولیدی توسط باقر آمدهاست.
$$1 \le n \le 100\ 000$$
تمامی اعداد دنبالهها بین ۱ تا $n$ هستند. همچنین تضمین میشود که در جایگشتی که معلم ریاضی به باقر میدهد عدد تکراری وجود ندارد.
خروجی
در تنها خط خروجی کمترین عددی را چاپ کنید که بتوان با پاک کردن این تعداد ستون به خواستهی معلم رسید.
مثال
ورودی نمونه ۱
7
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2
خروجی نمونه ۱
4
توضیح نمونهی اول:
اگر ستونهای دوم، چهارم، ششم و هفتم جدول را پاک کنیم پس از مرتب کردن، هر سه سطر برابر با دنبالهی ۵و۳و۱ میشوند.
ورودی نمونه ۲
9
1 3 5 9 8 6 2 4 7
2 1 5 6 4 9 3 4 7
3 5 1 9 8 6 2 8 7
خروجی نمونه ۲
2
توضیح نمونهی دوم:
در این نمونه با پاک کردن دو ستون پنجم و هشتم میتوانیم به خواستهی معلم ریاضی برسیم.
ارسال پاسخ برای این سؤال