في المصفوفة $A[1..n]$، المصفوفة الجزئية هي $A[i..j]$ حيث $1 \le i \le j \le n$. مجموع المصفوفة الجزئية $A[i..j]$ هو $A[i]+\cdots+A[j]$. لديك مصفوفتان من الأعداد الصحيحة، $A[1..n]$ و$B[1..m]$. اكتب برنامجًا يحسب عدد جميع الأزواج التي تتكون من مصفوفة جزئية من $A$ ومصفوفة جزئية من $B$ ويكون مجموع مجموعيهما مساويًا لـ $t$.

على سبيل المثال، إذا كانت $A=(1,3,1,2)$ و$B=(1,3,2)$ و$t=5$، فهناك 7 أزواج من المصفوفات الجزئية من $A$ و$B$ مجموعها الكلي 5، كما يأتي.

$$ \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} $$

الإدخال

يحتوي السطر الأول على $t$ ($-1{,}000{,}000{,}000 \le t \le 1{,}000{,}000{,}000$).

يحتوي السطر الثاني على حجم المصفوفة $A$ وهو $n$ ($1 \le n \le 1{,}000$).

يحتوي السطر الثالث على عناصر $A$ بالترتيب، بدءًا من $A[1]$.

يحتوي السطر الرابع على حجم المصفوفة $B$ وهو $m$ ($1 \le m \le 1{,}000$).

يحتوي السطر الأخير على عناصر $B$ بالترتيب، بدءًا من $B[1]$.

كل عنصر عدد صحيح لا يقل عن $-1{,}000{,}000$ ولا يزيد على $1{,}000{,}000$، وتفصل بين الأعداد مسافة واحدة.

الإخراج

اطبع في السطر الأول عدد أزواج المصفوفات الجزئية من $A$ و$B$ التي يكون مجموعها الكلي $t$.

إذا لم يوجد أي زوج من المصفوفات الجزئية مجموعه الكلي $t$، فاطبع 0.

أمثلة

الإدخال 1

5
4
1 3 1 2
3
1 3 2

الإخراج 1

7