La proba de sărituri cu schiurile din cadrul jocurilor olimpice de iarnă participă concurenți, numerotați cu numere de la 1 la N.
Regulile de desfășurare a probei sunt următoarele:
- concurenții evoluează pe rând, în ordine de la la ;
- fiecare concurent va efectua o singură săritură;
- după efectuarea săriturii fiecare concurent primește un anumit punctaj;
- pe tot parcursul concursului, comisia de arbitri are obligația să alcătuiască o listă cu punctajele obținute de concurenți, în ordinea evoluției lor;
- evoluția unui concurent durează exact un minut;
- nu se face pauză între evoluțiile a doi concurenți care au numere de ordine consecutive;
- afișarea punctajului nu necesită timp suplimentar după efectuarea săriturii;
- proba se încheie la un minut după evoluția ultimului concurent.
Pe tot parcursul concursului se ține în mod neoficial și un clasament parțial, pe baza rezultatelor obținute de concurenții care au evoluat până în acel moment. Asta pentru că șeful comisiei de arbitri are o curiozitate aparte și pune întrebări sub forma următoare: Câte minute s-a ocupat primul loc din clasament cu un punctaj egal cu puncte? Dacă nici un concurent nu s-a clasat pe primul loc cu puncte atunci primește ca răspuns valoarea .
Cerință
Scrieți un program care determină răspunsul pentru fiecare dintre cele întrebări puse de șeful comisiei de arbitri.
Date de intrare
În fișierul schi.in, pe prima linie este scris un număr natural, reprezentând numărul de concurenți.
Pe a doua linie a fișierului sunt scrise cele numere naturale separate prin câte un spațiu, reprezentând punctajele obținute de fiecare dintre cei concurenți, în ordinea în care aceștia au evoluat. Pe a treia linie a fișierului este scris numărul natural ce reprezintă numărul de întrebări puse de șef. Pe a patra linie a fișierului sunt scrise numere naturale separate prin câte un spațiu, reprezentând valorile ale punctajelor alese de șeful comisiei de arbitri.
Date de ieșire
În fișierul schi.out se vor scrie numere, separate prin câte un spațiu, reprezentând, în ordine, răspunsurile la cele întrebări.
Restricții și precizări
- ;
- ;
- punctajele obținute de concurenți ;
- valorile alese de șeful arbitrilor ;
Exemplu
schi.in
10
1 6 5 3 6 8 8 6 1 9
6
5 1 6 8 2 9
schi.out
0 1 4 4 0 1
Explicație
Cu punctajul nu s-a ocupat niciodată locul , cu punctajul s-a ocupat primul loc un singur minut, cu punctajele și s-a ocupat locul câte minute. Cu punctajul nu s-a ocupat locul . El nici nu a fost obținut de vreun concurent. Cu punctajul s-a ocupat locul un minut.