1) Într-un institut de geologie se folosesc mai multe tipuri de roci pentru analize spectrale. Rocile sunt păstrate în n recipiente, numerotate distinct de la 1 la n, în ordinea colectării. Pentru efectuarea unui experiment se alege numărul maxim de roci, în ordinea în care au fost colectate, astfel încât numerele de minerale din compoziţia rocilor alese să fie consecutive, ordonate strict crescător. Cerinţă Dat fiind n, numărul de roci şi numărul de minerale conţinute de fiecare rocă, în ordinea colectării acestora, să se determine numărul minim de experimente care se pot efectua astfel încât să fie folosite toate rocile. Fişierul de intrare conţine pe prima linie un număr natural n reprezentând numărul de roci. Pe cea de a doua linie se află n numere naturale nenule, separate prin câte un spaţiu, m1 m2 … mn, reprezentând numărul de minerale conţinute de fiecare rocă. Date de ieşire Fişierul de ieşire va conţine o singură linie pe care va fi scris un număr natural G reprezentând numărul minim de grupe de roci care se pot forma. Restricţii ■0 ■ 0 ■ Numărul de minerale conţinute poate fi acelaşi pentru roci diferite. ■ O rocă poate fi folosită într-o singură grupă. Exemplu date.in 7 3 10 4 4 5 11 6 date.out 3 2)De ziua ei Mariuca îsi invita prietenii la pizza. Nici unul dintre prietenii Mariucai nu poate mânca o pizza întreaga, dar fiecare dintre ei stie exact cât poate mânca (un sfert, o jumatate sau trei sferturi) si insista sa-si primeasca pizza într-o singura felie. Cerinta Scrieti un program care sa determine numarul minim de pizza pe care Mariuca trebuie sa le comande astfel încât fiecare copil sa îsi primeasca bucata de pizza dorita. Date de intrare Fisierul de intrare contine pe prima linie un numar natural N reprezentând numarul de prieteni pe care Mariuca îi invita la pizza. Pe urmatoarele N linii sunt descrise preferintele celor N copii, câte o preferinta pe o linie. Linia i+1 va contine o fractie (1/4, 1/2 sau 3/4) care reprezinta dimensiunea feliei pe care o doreste copilul i. Date de iesire Fisierul de iesire va contine o singura linie pe care va fi scris un singur numar natural, reprezentând numarul minim de pizza pe care Mariuca trebuie sa le comande. Restrictii 1 <= N <= 10000 Exemple date.in 3 1/2 3/4 3/4 date.out 3 date.in 6 3/4 1/2 3/4 1/2 1/4 1/2 date.out 4