Гоша увлёкся хоккеем и часто смотрит трансляции матчей. Чтобы более-менее разумно оценивать силы команд, он сравнивает очки, набранные во всех матчах каждой командой.
Гоша попросил вас написать программу, которая по результатам игр двух выбранных команд найдёт наибольший по длине отрезок матчей, когда эти команды зарабатывали одинаковые очки.
Рассмотрим первый пример:
Результаты первой команды: [1 2 3 2 1].
Результаты второй команды: [3 2 1 5 6].
Наиболее продолжительный общий отрезок этих массивов имеет длину 3 –— это [3 2 1].
В первой строке находится число n (1 ≤ n ≤ 10000) –— количество матчей, которые были сыграны первой командой.
Во второй строке записано n целых чисел –— очки в этих играх.
В третьей строке дано число m (1 ≤ m ≤ 10000) —– количество матчей, которые сыграла вторая команда.
В четвертой строке заданы m целых чисел —– результаты второй команды.
Число очков, заработанных в одной игре, лежит в диапазоне от 0 до 255.
Выведите целое неотрицательное число —– максимальное количество матчей подряд, в которых команды зарабатывали одинаковые очки.
|
5 1 2 3 2 1 5 3 2 1 5 6 |
3 |
|
5 1 2 3 4 5 3 4 5 9 |
2 |