Fa molt temps, en una facultat molt llunyana, a un professor d’una assignatura se li va exigir un percentatge mínim d’aprovats. Per mantenir una certa dignitat, el professor va decidir triar la màxima dificultat possible per a l’assignatura, de manera que el percentatge d’aprovats fos, com a mínim, el que se li exigia. Suposeu que la dificultat d’una assignatura havia de ser un natural entre 0 (nul·la) i 109 (“infinita”). Suposeu també que el professor sabia, per a cada estudiant, la dificultat màxima amb la qual aquell estudiant aprovaria. Quina dificultat va poder triar el professor?
Entrada
L’entrada consisteix en diversos casos. Cadascun comença amb dos naturals: el percentatge mínim d’aprovats p i el nombre d’estudiants n. Segueix, per a cada estudiant, la màxima dificultat amb què aprovarà (un natural entre 0 i 109). Suposeu 0 ≤ p ≤ 100 i 1 ≤ n ≤ 105.
Sortida
Per a cada cas, escriviu la màxima dificultat que aconsegueix que aprovin, com a mínim, el p per cent dels estudiants.
Observació
Per evitar errors de precisió numèrica, eviteu fer càlculs amb nombres reals.
Input
75 4 23 12 70 37 33 3 0 1000 1000000000 34 3 0 1000 1000000000 100 1 42 1 1 42
Output
23 1000000000 1000 42 42