La familia Perez ha organizado una parrillada un sábado por la mañana. Para cada uno de los invitados hay exactamente una chuleta. Pero como siempre, se pusieron a jugar futbol antes de almorzar. Como nadie vigilaba la parrillada, el perro se comió una chuleta. Todos le echaron la culpa a otro por este descuido. Para resolver el problema decidieron hacer una votación, para ver quien se quedaba sin chuleta.
Hay n miembros en la familia Perez. Cada uno está representado por un índice (0 ≤ i < n). Cada uno de los miembros puede votar por cualquier número de personas entre 0 y n − 1. En orden de conocer quien pierde, se define que será el que más votos recibe.
En caso de empate el que votó más veces pierde su chuleta. Si aún persiste el empate pierde el que tiene un índice menor.
A usted le dan un entero n que representa el número de personas que asisten a la parrillada. Después, el siguiente dato disponible es por quien votó cada persona. Luego vienen los datos que indican que sugirió cada uno para que que sea excluido.
Veamos algunos ejemplos:
- Caso 1. Tenemos 3 personas. Los votos emitidos son 4, con los siguientes valores 0,1,2,2 y los votos para excluir a uno fueron 2,2,0,1. El que recibió más votos para ser excluido fue el del índice 2 por lo que será excluido. Por lo tanto la respuesta es 2.
- Caso 2. Tenemos 3 personas. Los votos emitidos son 4, con los siguientes valores 0,2,2 y los votos para excluir a uno fueron 2,0,1. En este caso todos recibieron un voto para ser excluido. Dado el empate buscamos el que votó más veces que es el índice 2. Por lo tanto la respuesta es 2.
- Caso 3. Tenemos 2 personas. Los votos emitidos son 2, con los siguientes valores 0,1 y los votos para excluir a uno fueron 1,0. En este caso los dos miembros obtuvieron 1 voto para ser excluidos y además empataron en la cantidad de votos realizados. Escogemos el del índice menor que sería el 0. Por lo tanto la respuesta es 0.
La entrada consiste de varios casos de prueba.
La primera línea contiene el número N de personas. La segunda línea contiene el número M de votos. Luego siguen M votos donde voto i representa que el miembro que esta en el índice voto i voto para excluir al miembro está en excluiri. Luego vienen los M valores que se votaron para excluir. La entrada termina cuando no hay más datos.
Escriba en una líınea el valor descrito anteriormente, por cada caso de prueba.
3 4 0 1 2 2 2 2 0 1 3 3 0 2 2 2 0 1 2 2 0 1 1 0 5 4 4 3 1 0 2 2 3 3
2 2 0 3
#2011