Сложность: 64%
Вы решили подарить Сорт-Ми-Тян массив длиной , в котором могут встречаться числа от до .
Вы уже купили массив, как вдруг КФ-Тян – подружка Сорт-Ми-Тян, которая тайно в вас влюблена и поэтому помогает – рассказала, что ей удалось выяснить, что Сорт-Ми-Тян хочет на новый год. Оказалось, вы почти угадали: она хочет массив длиной , в котором могут встречаться числа от до , но только вот само содержание массива другое.
К сожалению, в магазине массив отказались менять на другой, но согласились починить в сервисе. Починка заключается в том, что вы даёте мастеру перестановку чисел от до , а он меняет значения массива по правилу (индексация с единицы).
Определить, насколько подарок удался, можно так: очки радости, которые Сорт-Ми-Тян получит от вашего подарка, равны количеству таких , что . Конечно, вы хотите максимизировать этот показатель.
Выведите максимально возможное количество очков радости Сорт-Ми-Тян после получения вашего подарка, если перед этим вы почините его у мастера.
Входные данные
В первой строке записано число – длина массивов.
В следующей строке записано чисел - это массив , который вы купили.
В следующей строке записано ещё чисел - это массив , который хочет Сорт-Ми-Тян.
Выходные данные
Выведите одно число – максимально возможное количество очков радости Сорт-Ми-Тян после получения вашего подарка, если перед этим вы почините его у мастера.
Подзадачи
№ | баллы | необх. подзадачи | ограничения |
1 | 10 | - | |
2 | 10 | 1 | |
3 | 20 | 2 | |
4 | 30 | 3 | |
5 | 30 | 4 |
STDIN | STDOUT |
3 1 2 3 3 1 2 | 3 |
4 1 3 3 5 1 1 5 5 | 2 |
Примечание
В первом примере лучший результат даёт любая перестановка , начинающаяся с .
Во втором – любая, начинающаяся на , или , где – любое число.