Tienda de Botas

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
391
Resuelto:
158

Descripción

Una tienda de botas ha recibido un embarque de una fábrica. Consiste en $N$ botas izquierdas y $N$ botas para el pie derecho. Una bota izquierda con otra derecha harán un par si son del mismo tamaño.

Cada bota solo puede pertenecer a un solo par. Los empleados de la tienda de botas quiere crear $N$ pares de botas. Afortunadamente la fábrica ha prometido cambiar cualquier numero de botas en el embarque por nuevas en diferentes tamaños.

Se tiene todas las botas izquierdas y derechas con sus números. Escriba un programa que devuelva el mínimo número de botas que deben ser intercambiadas.

Entrada

Los datos de entrada consisten de varios casos de prueba. La primera línea contiene el número $N$ de botas izquierdas. Las botas derechas son la misma cantidad. La segunda línea contiene $N$ números que representan los tamaños de las botas izquierdas. La tercera línea contiene $N$ números con los tamaños de las botas derechas.
Los casos de prueba terminan cuando no hay más datos.

Salida

Por cada caso de prueba escriba en una línea con el mínimo numero de botas a ser intercambiadas.

Ejemplo Entrada

Copy icon
3
1 3 1
2 1 3
2
1 3
2 2
7
1 2 3 4 5 6 7
2 4 6 1 3 7 5

Ejemplo Salida

Copy icon
1
2
0

Ayuda