수들의 합 8

면접 대비

시간 제한1초메모리 제한512 MB

요약

두 수열 A와 B에서 같은 구간의 합이 서로 같은 (i, j) 쌍의 개수를 구합니다.

문제

길이가 같은 정수 수열 $A = \{A_1, A_2, \ldots, A_N\}$ 와 $B = \{B_1, B_2, \ldots, B_N\}$ 가 주어진다.

$A_i + A_{i+1} + \cdots + A_j = B_i + B_{i+1} + \cdots + B_j$ 를 만족하는 양의 정수 쌍 $(i, j)$ ( $i \leq j$ )의 개수를 구해 보자.

첫 번째 줄에 양의 정수 $N$ 이 주어진다.

두 번째 줄에는 $A$ 를 나타내는 양의 정수 $N$ 개가 $A_1$ 부터 $A_N$ 까지 순서대로 공백으로 구분되어 주어진다.

세 번째 줄에는 $B$ 를 나타내는 양의 정수 $N$ 개가 $B_1$ 부터 $B_N$ 까지 순서대로 공백으로 구분되어 주어진다.

$A_i + A_{i+1} + \cdots + A_j = B_i + B_{i+1} + \cdots + B_j$ 를 만족하는 양의 정수 쌍 $(i, j)$ ( $i \leq j$ )의 개수를 출력한다.

정답의 크기가 32비트 정수형 타입의 표현 범위를 넘을 수 있으므로, 사용하는 언어에 맞는 정수형 데이터 타입을 써야 한다.

예제 3

입력

6
23 13 31 17 29 19
23 13 31 17 29 19

예상 출력