У Васи есть два массива \(A\) и \(B\) длины \(n\) и \(m\) соответственно.
Он может проделать следующую операцию любое количество раз (возможно и ноль): взять любой подотрезок массива и заменить его на один элемент, равный сумме всех элементов на этом подотрезке. Например из массива \([1, 10, 100, 1000, 10000]\) Вася может получить массив \([1, 1110, 10000]\), а из массива \([1, 2, 3]\) – массив \([6]\).
Два массива \(A\) и \(B\) считаются одинаковыми тогда и только тогда, когда они равной длины и для каждого корректного \(i\) \(A_i = B_i\).
Вася сначала применяет операции к массиву \(A\), потом к массиву \(B\), а в результате хочет сделать массивы \(A\) и \(B\) одинаковыми. К тому же, длины полученных массивов должны быть максимально возможными.
Помогите Васе найти максимальную длину массивов, которые можно получить, или сообщите, что невозможно сделать массивы \(A\) и \(B\) одинаковыми.
Выходные данные
Выведите одно число — максимальную длину полученных массивов после применения операций к массивам \(A\) и \(B\) таким образом, что они становятся одинаковыми.
Если же не существует способа сделать массивы одинаковыми, выведите «-1».