== include(page="template/taskheader" task_id="flori3") ==
Lizuca are *n* flori ornamentale de înălțimi *h[~1~], h[~2~], ..., h[~n~]*, exprimate în centimetri. Pentru a uda plantele, Lizuca stabilește următorul program: în prima zi va alege o plantă pe care o va uda, în a doua zi va alege două plante pe care le va uda, în ziua a treia va alege trei plante pe care le va uda și așa mai departe. Dacă o plantă este udată într-o anumită zi, atunci crește *1* centimetru până la sfârșitul acelei zile, iar dacă nu este udată, rămâne la înălțimea pe care o avea la sfârșitul zilei precedente.
Lizuca are n flori ornamentale de înălțimi h1, h2, ..., hn, exprimate în centimetri. Pentru a uda plantele, Lizuca stabilește următorul program: în prima zi va alege o plantă pe care o va uda, în a doua zi va alege două plante pe care le va uda, în ziua a treia va alege trei plante pe care le va uda și așa mai departe. Dacă o plantă este udată într-o anumită zi, atunci crește 1 centimetru până la sfârșitul acelei zile, iar dacă nu este udată, rămâne la înălțimea pe care o avea la sfârșitul zilei precedente.
h2. Cerință
Scrieți un program care determină:
a) un număr natural *S*, exprimat în centimetri, reprezentând suma înălțimilor finale ale tuturor plantelor, dacă Lizuca le-ar uda după procedeul descris, timp de *n* zile;
b) un număr natural *K*, reprezentând numărul maxim de zile în care Lizuca poate uda florile după procedeul descris anterior, astfel ca la sfârșitul celei de a [*K*]-a zi, nici o plantă ornamentală să nu atingă înălțimea *H*.
a) un număr natural S, exprimat în centimetri, reprezentând suma înălțimilor finale ale tuturor plantelor, dacă Lizuca le-ar uda după procedeul descris, timp de n zile;
b) un număr natural K, reprezentând numărul maxim de zile în care Lizuca poate uda florile după procedeul descris anterior, astfel ca la sfârșitul celei de a K-a zi, nicio plantă ornamentală să nu atingă înălțimea H.
h2. Date de intrare
Prima linie a fișierului $flori3.in$ conține două numere naturale *n* și *H*, separate printr-un spațiu, având semnificația din enunț.
Linia a doua conține *n* numere naturale: *h[~1~], h[~2~], ..., h[~n~]* separate prin câte un singur spațiu, reprezentând înălțimile inițiale ale plantelor.
Prima linie a fișierului $flori3.in$ conține două numere naturale n și H, separate printr-un spațiu, având semnificația din enunț.
Linia a doua conține n numere naturale: h1, h2, ..., hn, separate prin câte un singur spațiu, reprezentând înălțimile inițiale ale plantelor.
h2. Date de ieșire
Fișierul $flori3.out$ va conține pe prima linie un număr natural *S* având semnificația descrisă în cerința a). A doua linie va conține un număr natural *K*, având semnificația descrisă în cerința b).
Fișierul flori1.out va conține pe prima linie un număr natural S având semnificația descrisă în cerința a). A doua linie va conține un număr natural K, având semnificația descrisă în cerința b).
h2. Restricții
* 1 ≤ *N*, *H* ≤ 100
* 1 ≤ *h[~1~], h[~2~], ..., h[~n~]* < *H*
* 1 ≤ N, H ≤ 100
* 1 ≤ h1, h2, ..., hn < H
* O plantă poate fi udată o singură dată pe zi.
* Pentru rezolvarea corectă a cerinței a) se acordă 30% din punctajul total pentru fiecare test.
* Pentru rezolvarea corectă a cerinței b) se acordă 70% din punctajul total pentru fiecare test.
h2. Exemplu
table(example).
table(example).
|_. flori3.in |_. flori3.out |_. Explicatie |
| 3 4
2 1 1
