Jugando a Saltar

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
36
Resuelto:
24

Descripción

Nos encontramos en una pista de carreras donde el tamanho de la pista es m, la pista esta

dividica en n carriles, a cada paso en algun carril coges cierta velocidad, si tienes mas velocidad saltas mas lejos. Tus amigos se sorteraron los carriles. Tu estas de juez, y dices al final quien salto mas lejos.

Entrada

La primera linea tendra t, el numero de casos

La siguiente linea tiene n,m (el numero de carriles y el tamanho de la pista).

La siguiente linea tienes k (Tus amigos).

La siguiete linea te 1<= x<= k el sorteo de tus amigos (el I-esimo amigo le toco el carril x).

Luego te deran los datos de la pista cuanta velocidad adquieren a cada paso en cada carril

1 <= k <= n <= 10, 3 <= m <= 1000

Salida

Imprime el id del amigo que salto mas lejos.

Ejemplo Entrada

Copy icon
1

2 5

2

1 2

1 1 1 1 1

1 1 0 1 1 

Ejemplo Salida

Copy icon
1

Ayuda