Peliculas

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
223
Resuelto:
145

Descripción

Alina y Adriana han decidido vender algunos de sus peliculas. Han decidido vender uno de cada una de sus peliculas que ambas poseen. ¿Cuantas peliculas pueden vender?

Ni Alina ni Adriana poseen más de una copia de cada pelicula.

Entrada

La entrada consiste en una secuencia de casos de prueba hasta fin de archivo. La primera línea de cada caso de prueba contiene dos enteros positivos N y M, cada uno como máximo un 1000, especificando el número de pelicula propiedad de Alina y Adriana, respectivamente. A esta línea le siguen N líneas que enumeran el número de las peliculas de propiedad de Alina en orden creciente, y M más líneas que enumeran el número de peliculas de propiedad de Adriana en orden creciente. Cada número de pelicula es un entero positivo no mayor de mil millones. La entrada termina con una línea que contiene dos ceros. Esta última línea no es un caso de prueba y no debe procesarse.

Salida

Para cada caso de prueba, envíe una línea que contenga un número entero, el número de peliculas que poseen Alina y Adriana.

Ejemplo Entrada

Copy icon
3 3
1
2
3
1
2
4
0 0

Ejemplo Salida

Copy icon
2

Ayuda

Conjuntos