Gefin er heiltala $K$, heiltalnaruna $A=(A_1,A_2,\ldots,A_N)$ af lengd $N$ og heiltalnaruna $B=(B_1,B_2,\ldots,B_M)$ af lengd $M$.

Finnið fjölda tvennda af $2$ heiltölum $(p,q)$ sem uppfylla öll eftirfarandi skilyrði:

• $1 \le p \le N$.
• $1 \le q \le M$.
• $A_p + K = B_q$.

Inntak

Inntakið er gefið á eftirfarandi sniði:

$$ \begin{aligned} &K \\ &N \\ &A_1 \ A_2 \ \cdots \ A_N \\ &M \\ &B_1 \ B_2 \ \cdots \ B_M \end{aligned} $$

Úttak

Prentið fjölda tvennda af $2$ heiltölum $(p,q)$ sem uppfylla öll skilyrðin.

Prentið ekkert annað en svarið. (Prentið ekki setningar sem biðja um inntak o.s.frv.)

Varðandi svarsniðið má styðjast við æfingadæmin og sýnilausnir þeirra.

Takmarkanir

• $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$).
• Öll inntaksgildi eru heiltölur.

Dæmi

Inntak 1

1
4
1 8 6 8
3
7 9 4

Úttak 1

3

Athugasemd 1

• Þar sem $A_2 = 8, B_2 = 9$ og $A_2 + 1 = B_2$ gildir, uppfyllir heiltalnatvenndin $(2,2)$ skilyrðin.
• Þar sem $A_3 = 6, B_1 = 7$ og $A_3 + 1 = B_1$ gildir, uppfyllir heiltalnatvenndin $(3,1)$ skilyrðin.
• Þar sem $A_4 = 8, B_2 = 9$ og $A_4 + 1 = B_2$ gildir, uppfyllir heiltalnatvenndin $(4,2)$ skilyrðin.

Það eru $3$ heiltalnatvenndir sem uppfylla skilyrðin: $(2,2),(3,1),(4,2)$. Því er prentað $3$.

Inntak 2

66
4
31 41 59 26
5
29 97 92 45 8

Úttak 2

2

Athugasemd 2

• Þar sem $A_1 = 31, B_2 = 97$ og $A_1 + 66 = B_2$ gildir, uppfyllir heiltalnatvenndin $(1,2)$ skilyrðin.
• Þar sem $A_4 = 26, B_3 = 92$ og $A_4 + 66 = B_3$ gildir, uppfyllir heiltalnatvenndin $(4,3)$ skilyrðin.

Það eru $2$ heiltalnatvenndir sem uppfylla skilyrðin: $(1,2),(4,3)$. Því er prentað $2$.

Inntak 3

99
5
1 1 1 1 1
6
100 100 100 100 100 100

Úttak 3

30

Athugasemd 3

• Það eru $30$ heiltalnatvenndir sem uppfylla skilyrðin. Því er prentað $30$.

Inntak 4

100
1
11
1
18

Úttak 4

0

Athugasemd 4

• Engin heiltalnatvennd uppfyllir skilyrðin. Því er prentað $0$.