intersección

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
350
Resuelto:
164

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$.

Ejemplo Entrada

Copy icon
5 6
1 5 3 3 6
0 5 5 5 5 3

Ejemplo Salida

Copy icon
2

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.