Intercepted Message

Hacker Zhorik는 어제 가로챈 두 개의 비밀 메시지를 해독하려 한다. 그래, 메시지는 암호화된 블록들의 수열이며, 각 블록은 여러 바이트의 정보로 이루어진다.

Zhorik은 각 메시지가 하나 이상의 파일을 포함하는 압축 파일이라는 것을 알고 있다. Zhorik은 각 압축 파일이 네트워크를 통해 어떻게 전송되었는지 알고 있다. 압축 파일이 크기가 l1, l2, ..., lk바이트인 k개의 파일로 이루어져 있다면, i-th 파일은 하나 이상의 블록 bi, 1, bi, 2, ..., bi, mi로 분할되고(여기서 블록의 전체 길이 bi, 1 + bi, 2 + ... + bi, mi는 파일의 길이 li와 같다), 그 후 모든 블록이 압축 파일 내 파일들의 순서를 유지하면서 네트워크를 통해 전송된다.

Zhorik은 두 메시지의 전체 길이가 같으므로 두 메시지가 동일한 압축 파일을 포함한다고 생각한다. 그러나 각 파일은 두 메시지에서 서로 다른 방식으로 블록으로 분할될 수 있다.

두 메시지 각각의 블록 길이가 주어진다. Zhorik의 추측이 맞다면 압축 파일에 있을 수 있는 파일 수의 최댓값이 얼마인지 Help Zhorik한다.

첫 번째 줄에 두 정수 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임이 보장된다.

가로챈 배열이 구성될 수 있는 파일 수의 최댓값을 출력한다.

첫 번째 예제에서 압축 파일 내 파일 수의 최댓값은 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인 하나의 파일이 있는 것이다.