Ciència-ficció educativa P88481

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 $10^9$ (“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 $10^9$). Suposeu $0 \le p \le 100$ i $1 \le n \le 10^5$.

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.