Copiado al portapapeles
Descripción
Se te dará una lista de números $A$, y luego se te dará otra lista de números $B$.
Si $A$ y $B$ fueran conjuntos, e hicieras una intersección entre ellos dos, ¿cuántos elementos tendría esta intersección?
Entrada
En la primera línea, y separados entre sí por un espacio, se te dará un número entero $1 \leq a \leq 10^6$ indicando la cantidad de elementos en la lista $A$, y un número entero $1 \leq 10^6$ indicando la cantidad de elementos en la lista $B$.
En la segunda línea, y separados entre sí por un espacio, se te darán los $a$ números de la lista $A$, no necesariamente diferentes entre sí.
En la tercera línea, y separados entre sí por un espacio, se te darán los $b$ números de la lista $B$, no necesariamente diferentes entre sí.
Los números de las listas estarán dentro del rango: $[0,9]$
Ten en cuenta que un conjunto no contiene elementos repetidos.
Salida
Debes imprimir en una línea, y seguido de un salto de línea, el tamaño del conjunto hecho por la intersección de $A$ y $B$.
Ayuda
un conjunto no tiene elementos repetidos, pero las listas de números que te darán, sí los tendrán.
Time Limit Exceed quiere decir: Tiempo límite excedido, y significa que tu algoritmo es muy lento. Fíjate bien en los límites!!
Y en especial, ten en cuenta que los números de las listas van desde $0$ hasta $9$, pese a que cada lista tiene $10^6$ números.