수들의 합 8

길이가 같은 정수 수열 $A = \\{A\_1, A\_2, ..., A\_N\\}$와 $B = \\{B\_1, B\_2, ..., B\_N\\}$가 주어진다.

$A\_i + A\_{i+1} + ... + A\_j = B\_i + B\_{i+1} + ... + B\_j$를 만족하는 양의 정수 $i, j \~(i \leq j)$쌍의 개수를 구해보자.

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

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

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

$A\_i + A\_{i+1} + ... + A\_j = B\_i + B\_{i+1} + ... + B\_j$를 만족하는 양의 정수 $i, j \~(i \leq j)$쌍의 개수를 출력한다.

• $1 \leq N \leq 2\cdot 10^5$
• $\lvert A \rvert = \lvert B \rvert = N$
• $1 \leq A\_i,B\_i \leq 10^4$

정답의 크기가 32비트 정수형 타입의 표현 범위를 초과할 수 있으므로 언어에 따라 적절한 정수형 데이터 타입을 이용해야 한다.

• Java: long, Long
• Kotlin: Long
• Swift: Int64
• C, C++: long, long long