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

Poveste si cerinta...

Gigel a strans mai multe monede intr-o pusculita. Inainte sa inceapa sa stranga banii, el a masurat greutatea pusculitei goale, astfel acum Gigel cunoaste greutatea totala a monedelor din pusculita. El vrea sa-si cumpere o carte si ar dori sa determine suma de bani stransa in pusculita, fara sa o sparga, pentru a fi sigur ca are suficienti bani. Dandu-si seama ca pentru a fi posibila aflarea sumei din pusculita doar pe baza greutatii acesteia, o roaga pe Alina sa-i cantareasca cate-o moneda de tipul celor din pusculita.
 
h2. Cerinta
 
Determinati suma totala minima care se poate afla in pusculita.

h2. Date de intrare

Fisierul de intrare $pusculita.in$ ...

Pe prima linie a fisierului de intrare $pusculita.in$ se afla numarul natural {$S$}, reprezentand greutatea totala a monedelor si numarul natural {$N$}, reprezentand numarul tipurilor de monede din pusculita. Pe urmatoarele $N$ linii sunt scrise cate doua numere naturale semnificand greutatea si valoarea unui tip de moneda, separate printr-un spatiu.

h2. Date de iesire

In fisierul de iesire $pusculita.out$ ...

In fisierul de iesire $pusculita.out$ se va scrie suma minima care se poate afla in pusculita.

h2. Restrictii

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

* $1 ≤ N ≤ 100$
* $1 ≤ S ≤ 10000$
* $1 ≤ greutatea oricarei monede ≤ 100$
* $1 ≤ valoarea oricarei monede ≤ 100$

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

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

|2 1
3 2
6 5
4 10
|8

|
h3. Explicatie

...

Pusculita poate sa contina suma minima formata din $6$ bucati din primul tip de moneda ({$6 * 1 = 6$}) si o bucata din al doilea tip ({$2 * 1 = 2$}), suma lor fiind {$8$}.

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