Diferențe pentru problema/roata între reviziile #5 si #7

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

Una dintre atracțiile celebrului parc de distracții Prater din Viena este Marea Roată Vieneză. Din ea se poate admira priveliștea întregii Viene.
Roata are n cabine, numerotate de la 1 la n în sens orar și dispuse simetric pe circumferința roții. Îmbarcarea clienților se face în cabina în care roata este tangentă cu solul, iar rotirea începe cu cabina 1 aflată în poziția de îmbarcare și se face în sens antiorar. Un client plătește pentru o rotire 1 EUR și poate cumpăra un număr oarecare de rotiri.
Cei p clienți care doresc utilizarea roții trebuie să respecte următoarea procedură: clientul cu numărul de ordine i își cumpără un bilet pe care sunt înscrise numărul său de ordine și numărul de rotiri ci, 1≤ i ≤ p, apoi se așază la rând. Când în poziția de îmbarcare este o cabină liberă sau se eliberează o cabină, roata se oprește și urcă următorul clientul. Un client coboară după ce se efectuează numărul de rotiri înscris pe bilet.

Una dintre atracțiile celebrului parc de distracții Prater din Viena este Marea Roată Vieneză. Din ea se poate admira priveliștea întregii Viene. Roata are n cabine, numerotate de la 1 la *n* în sens orar și dispuse simetric pe circumferința roții. Îmbarcarea clienților se face în cabina în care roata este tangentă cu solul, iar rotirea începe cu cabina 1 aflată în poziția de îmbarcare și se face în sens antiorar. Un client plătește pentru o rotire 1 EUR și poate cumpăra un număr oarecare de rotiri.
 
Cei *p* clienți care doresc utilizarea roții trebuie să respecte următoarea procedură: clientul cu numărul de ordine *i* își cumpără un bilet pe care sunt înscrise numărul său de ordine și numărul de rotiri *c[~i~]*, 1 ≤ *i* ≤ *p*, apoi se așază la rând. Când în poziția de îmbarcare este o cabină liberă sau se eliberează o cabină, roata se oprește și urcă următorul clientul. Un client coboară după ce se efectuează numărul de rotiri înscris pe bilet.

h2. Cerință

Să se scrie un program care, cunoscând numărul n de cabine al roții, numărul p de clienți, precum și numărul de rotiri cumpărate de fiecare client, ci, 1≤ i ≤ p, să calculeze:

Să se scrie un program care, cunoscând numărul n de cabine al roții, numărul p de clienți, precum și numărul de rotiri cumpărate de fiecare client, *c[~i~]*, 1 ≤ *i* ≤ *p*, să calculeze:

* suma totală încasată de administratorul roții de la clienți;
* ordinea în care coboară clienții din roată;

h2. Date de intrare

Fișierul de intrare $roata.in$ conține pe primul rând numărul natural n, pe al doilea rând numărul natural p, iar pe al treilea rând numerele naturale ci, 1≤ i ≤ p, separate printr-un spațiu, cu semnificațiile de mai sus.

Fișierul de intrare $roata.in$ conține pe primul rând numărul natural *n*, pe al doilea rând numărul natural *p*, iar pe al treilea rând numerele naturale *c[~i~]*, 1 ≤ *i* ≤ *p*, separate printr-un spațiu, cu semnificațiile de mai sus.

h2. Date de ieșire

h2. Restricții

* 2 ≤ n ≤ 360
* 1 ≤ p ≤ 100 000
* 1 ≤ ci ≤ 100 000, pentru 1≤i≤p

* 2 ≤ *n* ≤ 360
* 1 ≤ *p* ≤ 100 000
* 1 ≤ *c[~i~]* ≤ 100 000, pentru 1 ≤ *i* ≤ *p*

h2. Exemplu