Se dan un entero $K$, una sucesión de enteros $A=(A_1,A_2,\ldots,A_N)$ de longitud $N$ y una sucesión de enteros $B=(B_1,B_2,\ldots,B_M)$ de longitud $M$.
Halla la cantidad de pares de $2$ enteros $(p,q)$ que cumplen todas las condiciones siguientes:
- $1 \le p \le N$.
- $1 \le q \le M$.
- $A_p + K = B_q$.
Entrada
La entrada se proporciona en el siguiente formato:
$$ \begin{aligned} &K \\ &N \\ &A_1 \ A_2 \ \cdots \ A_N \\ &M \\ &B_1 \ B_2 \ \cdots \ B_M \end{aligned} $$
Salida
Imprime la cantidad de pares de $2$ enteros $(p,q)$ que cumplen todas las condiciones.
No imprimas nada más que la respuesta. (Tampoco imprimas frases solicitando la entrada, etc.)
Para el formato de respuesta, puedes consultar los problemas de práctica y sus soluciones de ejemplo.
Restricciones
- $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$).
- Todos los valores de entrada son números enteros.
Ejemplos
Entrada 1
1 4 1 8 6 8 3 7 9 4
Salida 1
3
Nota 1
- Como $A_2 = 8, B_2 = 9$ y se cumple $A_2 + 1 = B_2$, el par de enteros $(2,2)$ cumple las condiciones.
- Como $A_3 = 6, B_1 = 7$ y se cumple $A_3 + 1 = B_1$, el par de enteros $(3,1)$ cumple las condiciones.
- Como $A_4 = 8, B_2 = 9$ y se cumple $A_4 + 1 = B_2$, el par de enteros $(4,2)$ cumple las condiciones.
Hay $3$ pares de enteros que cumplen las condiciones: $(2,2),(3,1),(4,2)$. Por lo tanto, se imprime $3$.
Entrada 2
66 4 31 41 59 26 5 29 97 92 45 8
Salida 2
2
Nota 2
- Como $A_1 = 31, B_2 = 97$ y se cumple $A_1 + 66 = B_2$, el par de enteros $(1,2)$ cumple las condiciones.
- Como $A_4 = 26, B_3 = 92$ y se cumple $A_4 + 66 = B_3$, el par de enteros $(4,3)$ cumple las condiciones.
Hay $2$ pares de enteros que cumplen las condiciones: $(1,2),(4,3)$. Por lo tanto, se imprime $2$.
Entrada 3
99 5 1 1 1 1 1 6 100 100 100 100 100 100
Salida 3
30
Nota 3
- Hay $30$ pares de enteros que cumplen las condiciones. Por lo tanto, se imprime $30$.
Entrada 4
100 1 11 1 18
Salida 4
0
Nota 4
- No existe ningún par de enteros que cumpla las condiciones. Por lo tanto, se imprime $0$.