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

Fiind un baiat descurcaret, Marian are parte de foarte multe numere (uneori atit de multe, incat nu le poate face fata: aproximativ $2$ milioane). Asa ca, datorita marei sale pasiuni pentru geometrie si triunghiuri reflectorizante, a compus urmatoarea problema pe care voi trebuie sa o rezolvati: se da un sir de $N$ numere naturale si trebuie sa alegeti exact $K$ dintre acestea, astfel incat oricare $3$ numere dintre cele $K$ alese sa poata fi laturile unui triunghi.

Fiind un baiat descurcaret, Marian are parte de foarte multe numere (uneori atit de multe, incat nu le poate face fata: aproximativ $2$ milioane si inca vreo 2). Asa ca, datorita marei sale pasiuni pentru geometrie si triunghiuri reflectorizante, a compus urmatoarea problema pe care voi trebuie sa o rezolvati: se da un sir de $N$ numere naturale si trebuie sa alegeti exact $K$ dintre acestea, astfel incat oricare $3$ numere dintre cele $K$ alese sa poata fi laturile unui triunghi.

h2. Date de intrare