Даны два массива \(a\) и \(b\) длины \(n\).
Вы можете объединить\(^\dagger\) эти массивы, получив новый массив \(c\) длины \(2 \cdot n\). Необходимо найти максимальную длину подотрезка, состоящего из одинаковых значений, среди всех массивов \(c\), которые можно получить.
\(^\dagger\) В результате объединения двух массивов получается массив \(c\), составленный путем последовательного взятия первого элемента любого из массивов (если этот массив не пуст) и его удаления. После этого элемент добавляется в конец массива \(c\). Мы повторяем эту операцию до тех пор, пока это возможно (т.е. пока хотя бы один массив не пуст).
Выходные данные
Для каждого набора входных данных выведите максимальную длину подотрезка массива, состоящего из одинаковых значений, среди всех возможных объединений.
Примечание
В первом наборе входных данных мы можем получить только \(c=[2,2]\), поэтому ответ равен \(2\).
Во втором наборе, так как все значения различны, ответ должен быть равен \(1\).
В третьем наборе входных данных массивы \(c\), которые мы можем получить, это \([1,2,1,2]\), \([1,2,2,1]\), \([2,1,1,2]\), \([2,1,2,1]\). Мы видим, что ответ равен \(2\) при \(c=[1,2,2,1]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1
2
2
3
1 2 3
4 5 6
2
1 2
2 1
5
1 2 2 2 2
2 1 1 1 1
|
2
1
2
5
|