Dana jest liczba całkowita $K$, ciąg liczb całkowitych $A=(A_1,A_2,\ldots,A_N)$ o długości $N$ oraz ciąg liczb całkowitych $B=(B_1,B_2,\ldots,B_M)$ o długości $M$.
Wyznacz liczbę par $2$ liczb całkowitych $(p,q)$, które spełniają wszystkie poniższe warunki:
- $1 \le p \le N$.
- $1 \le q \le M$.
- $A_p + K = B_q$.
Wejście
Wejście podawane jest w następującym formacie:
$$ \begin{aligned} &K \\ &N \\ &A_1 \ A_2 \ \cdots \ A_N \\ &M \\ &B_1 \ B_2 \ \cdots \ B_M \end{aligned} $$
Wyjście
Wypisz liczbę par $2$ liczb całkowitych $(p,q)$ spełniających wszystkie warunki.
Nie wypisuj niczego poza odpowiedzią. (Nie wypisuj również komunikatów proszących o podanie danych itp.)
Odnośnie formatu odpowiedzi możesz skorzystać z zadań próbnych i ich przykładowych rozwiązań.
Ograniczenia
- $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$).
- Wszystkie wartości na wejściu są liczbami całkowitymi.
Przykład
Wejście 1
1 4 1 8 6 8 3 7 9 4
Wyjście 1
3
Uwaga 1
- Ponieważ $A_2 = 8, B_2 = 9$ i spełniona jest równość $A_2 + 1 = B_2$, para liczb całkowitych $(2,2)$ spełnia warunki.
- Ponieważ $A_3 = 6, B_1 = 7$ i spełniona jest równość $A_3 + 1 = B_1$, para liczb całkowitych $(3,1)$ spełnia warunki.
- Ponieważ $A_4 = 8, B_2 = 9$ i spełniona jest równość $A_4 + 1 = B_2$, para liczb całkowitych $(4,2)$ spełnia warunki.
Istnieją $3$ pary liczb całkowitych spełniające warunki: $(2,2),(3,1),(4,2)$. Wobec tego wypisujemy $3$.
Wejście 2
66 4 31 41 59 26 5 29 97 92 45 8
Wyjście 2
2
Uwaga 2
- Ponieważ $A_1 = 31, B_2 = 97$ i spełniona jest równość $A_1 + 66 = B_2$, para liczb całkowitych $(1,2)$ spełnia warunki.
- Ponieważ $A_4 = 26, B_3 = 92$ i spełniona jest równość $A_4 + 66 = B_3$, para liczb całkowitych $(4,3)$ spełnia warunki.
Istnieją $2$ pary liczb całkowitych spełniające warunki: $(1,2),(4,3)$. Wobec tego wypisujemy $2$.
Wejście 3
99 5 1 1 1 1 1 6 100 100 100 100 100 100
Wyjście 3
30
Uwaga 3
- Istnieje $30$ par liczb całkowitych spełniających warunki. Wobec tego wypisujemy $30$.
Wejście 4
100 1 11 1 18
Wyjście 4
0
Uwaga 4
- Nie istnieje żadna para liczb całkowitych spełniająca warunki. Wobec tego wypisujemy $0$.