ID #123 · Colecția InfoAs · Operatori și expresii

Problema Turisti

În vacanța de Crăciun din acest an, lanțurile hoteliere din Poiana Brașov au ajuns la o înțelegere în ceea ce privește cazarea turiștilor. Din cauza condițiilor meteo nefavorabile sau a altor probleme, cazarea la hotelurile stațiunii a devenit un proces din ce în ce mai ineficient de la an la an, rezultând în pierderi financiare semnificative pentru toate hotelurile. Înțelegerea la care au ajuns cele `n` hoteluri este următoarea: pentru vacanța de Crăciun din acest an, știind că foarte multe grupuri de turiști vor urma să se cazeze în Poiană, au alcătuit o listă cu cele `n` hoteluri, împreună cu capacitatea fiecărui hotel (fiecare hotel `i` are `h<sub>i</sub>` camere puse la dispoziție, pentru `1 ≤ i ≤ n`). La venirea unui nou grup de turiști, acesta trebuie să specifice de câte camere are nevoie. Mai apoi, din lista de hoteluri, se ia primul hotel (adică cel cu indicele `i` cel mai mic) care are capacitatea necesară pentru a primi turiștii, după care capacitatea acestuia se reduce (se scade numărul de camere ocupate în funcție de câte camere au cerut turiștii). Se repetă acest proces pentru fiecare grup de turiști. Practic, camerele de hotel ale unui grup de turiști vor face parte din același hotel. Primăria Brașov dorește să facă o statistică pentru a testa eficiența acestui nou proces de ocupare a hotelurilor. Astfel, pentru cele `m` grupuri de turiști care s-au cazat de Crăciun în Poiană, se dorește să se știe pentru fiecare ce hotel au ocupat. ## Cerință Se dau numerele naturale `n`, `m`, capacitățile celor `n` hoteluri și numărul de camere necesare pentru cele `m` grupuri de turiști. Să se determine, pentru fiecare grup de turiști în parte, ce hotel au ocupat. ## Date de intrare Fișierul de intrare `turisti.in` conține pe prima linie numărul natural `n`. Pe a doua linie se află, separate prin câte un spațiu, `n` valori naturale, reprezentând capacitățile celor `n` hoteluri. Pe a treia linie se află numărul natural `m`, iar pe a patra linie, separate prin câte un spațiu, numărul de camere necesare pentru fiecare grup de turiști în parte, reprezentate prin numere naturale. Cel mai din stânga număr reprezintă numărul de camere pentru primul grup de turiști care vine, iar cel mai din dreapta număr reprezintă numărul de camere pentru ultimul grup. ## Date de ieșire Fișierul de ieșire `turisti.out` conține `m` valori naturale separate prin câte un spațiu, reprezentând hotelurile în care sunt repartizate grupurile de turiști. Dacă pentru un grup de turiști nu există niciun hotel cu capacitatea dorită, atunci se afișează `0` și capacitatea niciunui hotel nu este afectată. ## Restricții și precizări * `1 ≤ n, m ≤ 100.000` * `1 ≤ celelalte numere citite ≤ 1.000.000.000` * Hotelurile sunt numerotate de la `1` la `n` ### Subtask 1 (12 puncte) * `n = 1` ### Subtask 2 (18 puncte) * `m = 1` ### Subtask 3 (18 puncte) * `1 ≤ n, m ≤ 1000` ### Subtask 4 (52 de puncte) * Fără alte restricții