يُعطى عدد صحيح $K$، ومتتالية أعداد صحيحة $A=(A_1,A_2,\ldots,A_N)$ طولها $N$، ومتتالية أعداد صحيحة $B=(B_1,B_2,\ldots,B_M)$ طولها $M$.
أوجد عدد أزواج العددين ($2$) الصحيحين $(p,q)$ التي تحقق جميع الشروط التالية:
- $1 \le p \le N$.
- $1 \le q \le M$.
- $A_p + K = B_q$.
الإدخال
يُعطى الإدخال بالتنسيق التالي:
$$ \begin{aligned} &K \\ &N \\ &A_1 \ A_2 \ \cdots \ A_N \\ &M \\ &B_1 \ B_2 \ \cdots \ B_M \end{aligned} $$
الإخراج
اطبع عدد أزواج العددين ($2$) الصحيحين $(p,q)$ التي تحقق جميع الشروط.
لا تطبع أي شيء سوى الإجابة. (لا تطبع جملًا تطلب الإدخال وما إلى ذلك.)
بالنسبة لتنسيق الإجابة، يمكنك الرجوع إلى مسائل التدريب وأمثلة حلولها.
القيود
- $1 \le K \le 100$.
- $1 \le N \le 100$.
- $1 \le M \le 100$.
- $1 \le A_i \le 100$ ($1 \le i \le N$).
- $1 \le B_j \le 100$ ($1 \le j \le M$).
- جميع القيم المدخلة هي أعداد صحيحة.
أمثلة
الإدخال 1
1 4 1 8 6 8 3 7 9 4
الإخراج 1
3
ملاحظة 1
- بما أن $A_2 = 8, B_2 = 9$ ويتحقق $A_2 + 1 = B_2$، فإن زوج الأعداد الصحيحة $(2,2)$ يحقق الشروط.
- بما أن $A_3 = 6, B_1 = 7$ ويتحقق $A_3 + 1 = B_1$، فإن زوج الأعداد الصحيحة $(3,1)$ يحقق الشروط.
- بما أن $A_4 = 8, B_2 = 9$ ويتحقق $A_4 + 1 = B_2$، فإن زوج الأعداد الصحيحة $(4,2)$ يحقق الشروط.
توجد $3$ أزواج من الأعداد الصحيحة تحقق الشروط وهي $(2,2),(3,1),(4,2)$. لذلك نطبع $3$.
الإدخال 2
66 4 31 41 59 26 5 29 97 92 45 8
الإخراج 2
2
ملاحظة 2
- بما أن $A_1 = 31, B_2 = 97$ ويتحقق $A_1 + 66 = B_2$، فإن زوج الأعداد الصحيحة $(1,2)$ يحقق الشروط.
- بما أن $A_4 = 26, B_3 = 92$ ويتحقق $A_4 + 66 = B_3$، فإن زوج الأعداد الصحيحة $(4,3)$ يحقق الشروط.
يوجد زوجان ($2$) من الأعداد الصحيحة يحققان الشروط وهما $(1,2),(4,3)$. لذلك نطبع $2$.
الإدخال 3
99 5 1 1 1 1 1 6 100 100 100 100 100 100
الإخراج 3
30
ملاحظة 3
- يوجد $30$ زوجًا من الأعداد الصحيحة تحقق الشروط. لذلك نطبع $30$.
الإدخال 4
100 1 11 1 18
الإخراج 4
0
ملاحظة 4
- لا توجد أي أزواج من الأعداد الصحيحة تحقق الشروط. لذلك نطبع $0$.