Marc rep un sou extra com a Cap d'Estudis. Aquest mes ha decidit gastar-se'l tot en torrons de xocolata blanca amb Oreos per compartir amb els alumnes. Té una llista de preus de diferents botigues i vol saber en quina botiga pot comprar més turrons amb el seu pressupost.

Entrada

La primera línia indica els casos de prova. Cada cas conté tres línies. La primera és el pressupost \(P\) que té Marc (entre 50 i 500 euros). La segona és un nombre \(B\) de botigues. La tercera conté \(B\) nombres que són els preus dels turrons a cada botiga.

Sortida

Per cada cas, retorna dos nombres separats per espai: la posició de la botiga on pot comprar més turrons (començant per 0) i quants turrons pot comprar. Si hi ha empat, tria la primera botiga.

Exemple d'Entrada

3
100
4
12 8 15 10
150
3
25 20 30
80
5
10 10 10 10 10

Exemple de Sortida

1 12
1 7
0 8