Məsələlər
Жребий Крижановского
Жребий Крижановского
Петя играет с друзьями в игру, которую иногда называют "Жребий Крижановского". Правила игры следующие: в каждом туре каждый игрок загадывает произвольное натуральное число. После этого игрок, загадавший минимальное число, которое не повторяется, выигрывает в этом туре, причём его выигрыш равен этому числу. Например, если играют \textbf{6} человек и были загаданы числа \textbf{3}, \textbf{2}, \textbf{1}, \textbf{1}, \textbf{4} и \textbf{2}, то выиграл первый игрок, причём его выигрыш равен \textbf{3}. Если все загаданные числа повторяются, то тур считается ничейным и никто баллов не получает.
Общий выигрыш игрока за игру равен сумме баллов за все сыгранные туры.
Петя с друзьями при игре просто называют по очереди загаданные ими числа, а потом определяют, кто выиграл, и подсчитываю баллы. Однако при таком формате игры в принципе можно сжульничать, не загадывая число заранее, а, уже зная числа, названные предыдущими игроками, выбрать себе оптимальное "загаданное" число. Этим и пользуется Петя. Он называет число последним и старается выбрать число так, чтобы максимизировать свой выигрыш.
Идёт последний тур игры. Известны очки всех игроков перед этим туром и названные игроками числа. Выясните, какое число следует назвать Пете, чтобы по результатам игры у как можно большего числа игроков количество баллов было меньше, чем у него. Если таких чисел несколько, то Петя хочет назвать минимально возможное.
\InputFile
В первой строке вводится число \textbf{n} -- количество игроков (\textbf{2} ≤ \textbf{n} ≤ \textbf{100}). Вторая строка содержит \textbf{n} чисел -- баллы игроков перед последним туром (неотрицательные числа, не большие \textbf{100}). Баллы перечислены в том порядке, в котором игроки обычно называют числа (то есть Петины баллы указаны последними). В третьей строке задано (\textbf{n}--\textbf{1}) число -- числа, названные игроками в последнем туре (числа не превышают \textbf{100}), в том порядке, в котором они их называли.
\OutputFile
Выведите число, которое следует назвать Пете.
Giriş verilənləri #1
6 0 0 0 0 0 0 2 3 4 5 6
Çıxış verilənləri #1
1