Annetaan kokonaisluku $K$, pituudeltaan $N$ oleva kokonaislukujono $A=(A_1,A_2,\ldots,A_N)$ sekä pituudeltaan $M$ oleva kokonaislukujono $B=(B_1,B_2,\ldots,B_M)$.
Selvitä sellaisten $2$ kokonaisluvun parien $(p,q)$ lukumäärä, jotka toteuttavat kaikki seuraavat ehdot:
- $1 \le p \le N$.
- $1 \le q \le M$.
- $A_p + K = B_q$.
Syöte
Syöte annetaan seuraavassa muodossa:
$$ \begin{aligned} &K \\ &N \\ &A_1 \ A_2 \ \cdots \ A_N \\ &M \\ &B_1 \ B_2 \ \cdots \ B_M \end{aligned} $$
Tuloste
Tulosta kaikkien ehtojen mukaisten $2$ kokonaisluvun parien $(p,q)$ lukumäärä.
Älä tulosta mitään muuta kuin vastaus. (Älä tulosta syötettä pyytäviä lauseita tms.)
Vastausmuodon osalta voit katsoa mallia harjoitustehtävistä ja niiden malliratkaisuista.
Rajoitukset
- $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$).
- Kaikki syötteen arvot ovat kokonaislukuja.
Esimerkit
Syöte 1
1 4 1 8 6 8 3 7 9 4
Tuloste 1
3
Huomautus 1
- Koska $A_2 = 8, B_2 = 9$ ja ehto $A_2 + 1 = B_2$ pätee, kokonaislukupari $(2,2)$ täyttää ehdot.
- Koska $A_3 = 6, B_1 = 7$ ja ehto $A_3 + 1 = B_1$ pätee, kokonaislukupari $(3,1)$ täyttää ehdot.
- Koska $A_4 = 8, B_2 = 9$ ja ehto $A_4 + 1 = B_2$ pätee, kokonaislukupari $(4,2)$ täyttää ehdot.
Ehdot täyttäviä kokonaislukupareja on $3$ kappaletta: $(2,2),(3,1),(4,2)$. Siispä tulostetaan $3$.
Syöte 2
66 4 31 41 59 26 5 29 97 92 45 8
Tuloste 2
2
Huomautus 2
- Koska $A_1 = 31, B_2 = 97$ ja ehto $A_1 + 66 = B_2$ pätee, kokonaislukupari $(1,2)$ täyttää ehdot.
- Koska $A_4 = 26, B_3 = 92$ ja ehto $A_4 + 66 = B_3$ pätee, kokonaislukupari $(4,3)$ täyttää ehdot.
Ehdot täyttäviä kokonaislukupareja on $2$ kappaletta: $(1,2),(4,3)$. Siispä tulostetaan $2$.
Syöte 3
99 5 1 1 1 1 1 6 100 100 100 100 100 100
Tuloste 3
30
Huomautus 3
- Ehdot täyttäviä kokonaislukupareja on $30$ kappaletta. Siispä tulostetaan $30$.
Syöte 4
100 1 11 1 18
Tuloste 4
0
Huomautus 4
- Ehdot täyttäviä kokonaislukupareja ei ole olemassa. Siispä tulostetaan $0$.