Dla tablicy $A[1..n]$ podtablicą nazywamy $A[i..j]$, gdzie $1 \le i \le j \le n$. Suma podtablicy $A[i..j]$ wynosi $A[i]+\cdots+A[j]$. Dane są dwie tablice liczb całkowitych $A[1..n]$ i $B[1..m]$. Napisz program obliczający liczbę wszystkich par złożonych z podtablicy $A$ i podtablicy $B$, których sumy dają razem $t$.

Na przykład dla $A=(1,3,1,2)$, $B=(1,3,2)$ i $t=5$ istnieje 7 par podtablic $A$ i $B$ o łącznej sumie 5, jak pokazano poniżej.

$$ \begin{aligned} A[1]+B[1]+B[2] &= A[1]+A[2]+B[1] \\ &= A[2]+B[3] \\ &= A[2]+A[3]+B[1] \\ &= A[3]+B[1]+B[2] \\ &= A[3]+A[4]+B[3] \\ &= A[4]+B[2] = 5. \end{aligned} $$

Wejście

Pierwszy wiersz zawiera $t$ ($-1{,}000{,}000{,}000 \le t \le 1{,}000{,}000{,}000$).

Drugi wiersz zawiera rozmiar $n$ tablicy $A$ ($1 \le n \le 1{,}000$).

Trzeci wiersz zawiera kolejne elementy $A$, począwszy od $A[1]$.

Czwarty wiersz zawiera rozmiar $m$ tablicy $B$ ($1 \le m \le 1{,}000$).

Ostatni wiersz zawiera kolejne elementy $B$, począwszy od $B[1]$.

Każdy element jest liczbą całkowitą od $-1{,}000{,}000$ do $1{,}000{,}000$ włącznie. Liczby są oddzielone pojedynczymi spacjami.

Wyjście

W pierwszym wierszu wypisz liczbę par podtablic $A$ i $B$, których łączna suma wynosi $t$.

Jeśli nie istnieje żadna para podtablic o łącznej sumie $t$, wypisz 0.

Przykład

Wejście 1

5
4
1 3 1 2
3
1 3 2

Wyjście 1

7