h1. <tex>\HUGE \color{red}\rm PUNE\ RESTRIC\c TIILE!</tex>

După atâţia ani de mâncat seminţe, Hamsterul Vlăduţ a decis să treacă la o dietă mai sănătoasă. El are o pistă de alergare ce constă într-un dreptunghi format prin alipirea a mai multor celule <tex>1 \times 1</tex> cap la cap, startul şi finishul fiind cele două muchii care mărginesc pista (stânga şi respectiv dreapta). El îşi propune să alerge în fiecare zi dintre următoarele <tex>Q</tex> zile. Cârtiţoiul Bobo, vechiul său duşman din copilărie, află de planul lui Vlăduţ şi decide să-l încurce puţin. El va alege un număr de <tex>N</tex> celule distincte ale pistei şi va săpa câte un şanţ exact după fiecăre celulă aleasă (dacă celula este <tex>i</tex>, el va crea un şanţ ce va separa celulele <tex>i</tex> şi <tex>i+1</tex>). Vlăduţ, văzând ce i-a făcut cârtiţoiul, se decide ca în fiecare zi să treacă peste primele <tex>K_i</tex> gropi (de la stânga spre dreapta), unde <tex>i</tex> este numărul zilei curente, iar <tex>K_i</tex> este un număr natural nenul ales de el. În plus, pentru că este la început şi îi este lene să sară peste gropi, el se gândeşte să împrumute de la vecinul său nişte placi, cu care să acopere toate gropile din calea lui. Vecinul său îi poate împrumuta în ziua <tex>i</tex> un număr nelimitat de plăci <tex>1 \times D_i</tex>, însă cu condiţia de a le returna până seara.

După atâţia ani de mâncat seminţe, Hamsterul Vlăduţ a decis să treacă la o dietă mai sănătoasă. El are o pistă de alergare ce constă într-un dreptunghi format prin alipirea mai multor celule <tex>1 \times 1</tex> cap la cap, startul şi finishul fiind cele două muchii care mărginesc pista (stânga şi respectiv dreapta). El îşi propune să alerge în fiecare zi dintre următoarele <tex>Q</tex> zile. Cârtiţoiul Bobo, vechiul său duşman din copilărie, află de planul lui Vlăduţ şi decide să-l încurce puţin. El va alege un număr de <tex>N</tex> celule distincte ale pistei şi va săpa câte un şanţ exact după fiecăre celulă aleasă (dacă celula este <tex>i</tex>, el va crea un şanţ ce va separa celulele <tex>i</tex> şi <tex>i+1</tex>). Vlăduţ, văzând ce i-a făcut cârtiţoiul, se decide ca în fiecare zi să treacă peste primele <tex>K_i</tex> gropi (de la stânga spre dreapta), unde <tex>i</tex> este numărul zilei curente, iar <tex>K_i</tex> este un număr natural nenul ales de el. În plus, pentru că este la început şi îi este lene să sară peste gropi, el se gândeşte să împrumute de la vecinul său nişte placi, cu care să acopere toate gropile din calea lui. Vecinul său îi poate împrumuta în ziua <tex>i</tex> un număr nelimitat de plăci <tex>1 \times D_i</tex>, însă cu condiţia de a le returna până seara.

Hamsterul Vlăduţ are nevoie de ajutorul vostru pentru a-şi realiza planul şi vă cere să aflaţi pentru fiecare zi dintre cele <tex>Q</tex> ale dietei sale, care este numărul optim (minim) de plăci pe care trebuie să le folosească pentru a acoperi complet găurile pe care le are de parcurs (o placă nu are voie să acopere o celulă doar parţial, iar o gaură se consideră acoperită dacă se află oriunde în interiorul plăcii, sau pe capete, exact ca la un interval închis).