După ce s-au decernat $K$ diplome, vom avea $K$ jucători profesionişti şi $N-K$ amatori. Vom nota cu $T{~K~}$ numărul total de meciuri pierdute de profesionişti în faţa amatorilor, la momentul $K$.

Organizatorii doresc să decerneze diplomele într-o anumită ordine, astfel încât maximul numărului total de meciuri câştigate de un amator împotriva unui profesionist din orice moment să fie cât mai mic. Determinaţi

Organizatorii doresc să decerneze diplomele într-o anumită ordine, astfel încât valoarea maximă a lui $T{~K~}$, $0 ≤ K ≤ N$ să fie cât mai mică. Determinaţi această valoare minimă.

h2. Date de intrare