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 valoarea maximă a lui $T{~K~}$, $0 ≤ K ≤ N$ să fie cât mai mică. Determinaţi această valoare minimă.

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

h2. Date de intrare