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

Fermierul Ion a achizitionat un nou teren in forma de triunghi dreptunghic format din parcele 1x1. El are la dispozitie un vehicul care poate culege toata recolta de pe o latura cu un litru de benzina. Dupa culegerea uneia dintre laturi, aceasta nu mai face parte din triunghi.
 
h2. Cerinta
 
Stiind configuratia gradinii, sa se afle recolta maxima pe care o poate optine Ion avand la dispozitie k litrii de benzina.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $ferma2.in$ va contine pe prima linie numerele N( dimensiunea gradinii) si K( numarul de litrii de benzina pe care fermierul Ion ii are la dispozitie). Pe urmatoarele N linii este data configuratia gradinii: linia i + 1 va contine i numere ce reprezinta numar de kilograme de recolta de pe parcela respectiva.

Fişierul de intrare $ferma2.in$ ...

h2. Date de ieşire

În fişierul de ieşire $ferma2.out$ se va afisa numarul maxim de kilograme pe care le poate optine Ion.

În fişierul de ieşire $ferma2.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 1000$
* $0 ≤ K ≤ N$

* $... ≤ ... ≤ ...$

h2. Exemplu