== include(page="template/taskheader" task_id="tenis") ==

$N$ elevi participă la o tabără de tenis, unde fiecare pereche de elevi joacă exact un meci pe durata taberei. În total se joacă $N*(N-1)/2$ meciuri, fiecare terminându-se cu victoria unuia dintre participanţi. La finalul taberei, fiecare jucător primeşte o diplomă de jucător profesionist (înainte de primirea diplomei este considerat amator), în cadrul ceremoniei de premiere.
 
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

$N$ elevi participă la o tabără de tenis, unde fiecare pereche de elevi joacă exact un meci pe durata taberei. În total se joacă $N*(N-1)/2$ meciuri, fiecare terminându-se cu victoria unuia dintre participanţi.

h2. Date de intrare