Copiado al portapapeles
Descripción
La lotería es un juego en el que se emplea mucha matemática y estadística,
pero también la suerte juega un papel muy importante al momento de determinar
si ganas o pierdes.
En esta ocasión la lotería Dreams esta esta realizando el mas grande juego de todos
los tiempos con un gran pozo acumulado de 100000000$ que sera repartido entre todos
los ganadores.
Una persona puede considerarse ganadora si de los k numero que elige, en su total estos
coinciden con los que la lotería anuncio en el periódico.
La lotería quiere tener control de todas las personas que ganaran por que pide tu ayuda
para que escribas un programa que ayude a contar cuantas personas fueron las afortunadas
de este gran pozo acumulado.
Entrada
La primera linea de cada caso constara de tres números enteros separados por un espacio M,K y N
con 1<=M<=10², 1<=K<=10² y K<=N<=10⁴, que son respectivamente la cantidad de personas que concursaran,
la cantidad de números que eligieron las personas, y la cantidad de números que la lotería anuncio en el periódico.
Cada una de las siguientes M lineas tendrán K destinos enteros a[i] separados por un espacio en blanco con 1<=a[i]<=10⁹, los numero que la persona Mj eligió.
Finalmente N números b[i] separados por un espacio con 1<=b[i]<=10⁹, los números que la lotería publico en el
periódico.
Salida
La salida en una sola linea que consta de la cantidad total de ganadores.
Ejemplo Entrada
2 5 13 1 5 9 4 6 10 2 3 7 0 2 9 12 9 8 0 4 88 1 34 5 90 6
Ejemplo Salida
1