Pusculita

pusculita

h2. Date de intrare

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.

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

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

* Se considera ca numarul de monede din fiecare tip este nelimitat

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

|15 4
2 1

|2 1

3 2
6 5
4 10

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") ==

2972