Diberikan sebuah bilangan bulat $K$, barisan bilangan bulat $A=(A_1,A_2,\ldots,A_N)$ sepanjang $N$, serta barisan bilangan bulat $B=(B_1,B_2,\ldots,B_M)$ sepanjang $M$.
Carilah banyaknya pasangan $2$ bilangan bulat $(p,q)$ yang memenuhi semua syarat berikut:
- $1 \le p \le N$.
- $1 \le q \le M$.
- $A_p + K = B_q$.
Masukan
Masukan diberikan dalam format berikut:
$$ \begin{aligned} &K \\ &N \\ &A_1 \ A_2 \ \cdots \ A_N \\ &M \\ &B_1 \ B_2 \ \cdots \ B_M \end{aligned} $$
Keluaran
Keluarkan banyaknya pasangan $2$ bilangan bulat $(p,q)$ yang memenuhi semua syarat.
Jangan mengeluarkan apa pun selain jawaban. (Jangan mengeluarkan kalimat perintah masukan, dan sebagainya.)
Untuk format jawaban, Anda dapat merujuk pada soal latihan dan contoh solusinya.
Batasan
- $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$).
- Semua nilai masukan adalah bilangan bulat.
Contoh
Masukan 1
1 4 1 8 6 8 3 7 9 4
Keluaran 1
3
Catatan 1
- Karena $A_2 = 8, B_2 = 9$ dan memenuhi $A_2 + 1 = B_2$, maka pasangan bilangan bulat $(2,2)$ memenuhi syarat.
- Karena $A_3 = 6, B_1 = 7$ dan memenuhi $A_3 + 1 = B_1$, maka pasangan bilangan bulat $(3,1)$ memenuhi syarat.
- Karena $A_4 = 8, B_2 = 9$ dan memenuhi $A_4 + 1 = B_2$, maka pasangan bilangan bulat $(4,2)$ memenuhi syarat.
Terdapat $3$ pasangan bilangan bulat yang memenuhi syarat, yaitu $(2,2),(3,1),(4,2)$. Oleh karena itu, keluarkan $3$.
Masukan 2
66 4 31 41 59 26 5 29 97 92 45 8
Keluaran 2
2
Catatan 2
- Karena $A_1 = 31, B_2 = 97$ dan memenuhi $A_1 + 66 = B_2$, maka pasangan bilangan bulat $(1,2)$ memenuhi syarat.
- Karena $A_4 = 26, B_3 = 92$ dan memenuhi $A_4 + 66 = B_3$, maka pasangan bilangan bulat $(4,3)$ memenuhi syarat.
Terdapat $2$ pasangan bilangan bulat yang memenuhi syarat, yaitu $(1,2),(4,3)$. Oleh karena itu, keluarkan $2$.
Masukan 3
99 5 1 1 1 1 1 6 100 100 100 100 100 100
Keluaran 3
30
Catatan 3
- Terdapat $30$ pasangan bilangan bulat yang memenuhi syarat. Oleh karena itu, keluarkan $30$.
Masukan 4
100 1 11 1 18
Keluaran 4
0
Catatan 4
- Tidak ada pasangan bilangan bulat yang memenuhi syarat. Oleh karena itu, keluarkan $0$.