B. Перехваченное сообщение
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Хакер Жорик пытается расшифровать два перехваченных им накануне секретных сообщения. Каждое секретное сообщения представляет из себя набор зашифрованных блоков, состоящих из некоторого количества байт информации.

Жорик знает, что каждое из этих сообщений является архивом, состоящим из одного или нескольких файлов. Также Жорик знает принцип, который использовался для передачи каждого из этих архивов по сети: если архив состоит из k файлов размерами l1, l2, ..., lk байт, то при передаче i-й файл разбивается на один или несколько блоков bi, 1, bi, 2, ..., bi, mi (при этом суммарная длина блоков bi, 1 + bi, 2 + ... + bi, mi совпадает с длиной исходного файла li), после чего по сети передаются все блоки каждого из файлов в порядке следования файлов в архиве.

Жорик подозревает, что два перехваченных сообщения на самом деле кодируют один и тот же архив, потому что размеры сообщений равны, однако, файлы могут быть разбиты на блоки разными способами.

Вам даны длины блоков каждого из сообщений, перехваченных Жориком в оригинальном порядке следования. Помогите Жорику определить, какое максимальное количество файлов может быть в перехваченном архиве, если предположение Жорика верно.

Входные данные

В первой строке находятся два целых числа n, m (1 ≤ n, m ≤ 105) — количество блоков в первом и втором сообщениях соответственно.

Во второй строке находятся n целых чисел x1, x2, ..., xn (1 ≤ xi ≤ 106) — длины блоков, составляющих первое сообщение.

В третьей строке находятся m целых чисел y1, y2, ..., ym (1 ≤ yi ≤ 106) — длины блоков, составляющих второе сообщение.

Гарантируется, что x1 + ... + xn = y1 + ... + ym. Кроме того, гарантируется, что x1 + ... + xn ≤ 106.

Выходные данные

Выведите максимальное количество файлов, из которого может состоять перехваченный архив.

Примеры
Входные данные
7 6
2 5 3 1 11 4 4
7 8 2 4 1 8
Выходные данные
3
Входные данные
3 3
1 10 100
1 100 10
Выходные данные
2
Входные данные
1 4
4
1 1 1 1
Выходные данные
1
Примечание

В первом тесте из условия максимальное возможное число файлов в архиве — 3. Например, возможно, что в архиве находилось три файла размеров 2 + 5 = 7, 15 = 3 + 1 + 11 = 8 + 2 + 4 + 1 и 4 + 4 = 8.

Во втором тесте из условия возможно, что архив состоит из двух файлов размеров 1 и 110 = 10 + 100 = 100 + 10. Обратите внимание, что при передаче по сети файлы внутри архивов не переставляются, поэтому нельзя считать, что бы передан архив из трёх файлов размерами 1, 10 и 100.

В третьем тесте из условия оказывается, что сообщение состоит из единственного файла размером 4.