h2. Date de ieşire

Fisierul $calcule.out$ va contine doua linii, pe prima linie fiind scris un numar natural reprezentand raspunsul la intrebarea 1), iar pe a doua, un numar natural reprezentand raspunsul la intrebarea 2).

Fisierul $calcule.out$ va contine doua linii, pe prima linie fiind scris un numar natural reprezentand raspunsul la intrebarea $1)$, iar pe a doua, un numar natural reprezentand raspunsul la intrebarea $2)$.

h2. Restricţii

* Pentru $50%$ din teste $k < 10 000$

* Pentru raspuns corect la o singura cerinta se acorda $50%$ din punctaj.
 

* Mai multe subsiruri ale lui $S$ formeaza o partitie daca elementele reuniunii subsirurilor pot fi reasezate astfel incat sa se obtina exact $S$.
* $x modulo y$ reprezinta restul impartirii lui $x$ la $y$.

* In situatia in care nu ati reusit sa rezolvati cerinta $1)$, dar aveti un raspuns pentru $2)$, veti scrie raspunsul pentru cerinta $2)$ pe linia $2$ si nu pe prima linie!
 

h2. Exemplu
table(example). |_. calcule.in |_. calcule.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 10 3
5 3 8 6 9 6 2 7 9 6
| 4
  23

|
h3. Explicaţie

...

# O partitie cu numar minim ( $4$ ) de subsiruri crescatoare este urmatoarea:
$5 6 7 9$
$3 6 9$
$8$
$2 6$
# Exista $23$ de secvente cu suma divizibila cu $3$. Iata doua dintre acestea:
$3$
$6 2 7$

== include(page="template/taskfooter" task_id="calcule") ==

9943