sosete

Sosete

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

Poveste si cerinta...

Familia Ionescu se pregateste sa plece la teatru. Mama, cauta grabita hainele pentru copii. Intre timp tatal, nemultumit de rezultatul meciului pe care-l viziona, arunca televizorul pe geam, intrerupand astfel electricitatea in locuinta (pe planeta Tarra sistemele electrice functioneaza diferit fata de cele de aici).
Mama, aflata in fata sertarului cu sosete, fara nicio sursa de iluminat, nu isi permite din cauza lipsei de timp sa caute o lanterna. Se hotaraste sa aleaga un numar minim de sosete astfel incat sa fie sigura ca-i multumeste pe toti copiii familiei (fiecare doreste o pereche de sosete de aceeasi culoare cu perechile fratilor sai).

h2. Date de intrare

...

Pe prima linie a fisierului de intrare $sosete.in$ se afla doua numere naturale separate prin spatiu: $N$ - numarul de membri ai familiei Ionescu si $C$ - numarul de culori distincte ale sosetelor din sertar.

h2. Date de iesire

...

In fisierul $sosete.out$ se va afla un singur numar natural reprezentand numarul minim de sosete pe care doamna Ionescu trebuie sa le aleaga.

h2. Restrictii

h2. Restrictii si precizari

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

* $1 ≤ C ≤ 10^1000^$
* $3 ≤ N ≤ 10^1000^$
* Pentru $50%$ din datele de test numarul care trebuie afisat in fisierul de iesire nu va depasi $2$^63^-{$1$}
* Se considera ca doamna Ionescu are un numar nelimitat de sosete de orice culoare

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

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

|$27 1$|$50$|
|$19 3$|$100$|

h3. Explicatie
 
...

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

== SmfTopic(topic_id="...") ==

1801