Cerința
Un jucător de jocuri video pe calculator vrea să ajungă primul în clasament. El cunoaște punctajele celorlalți jucători și vrea să știe care este poziția sa în clasament după fiecare rundă a jocului. Jucătorul cu cel mai mare punctaj este clasat pe prima poziție. Dacă sunt jucători cu același punctaj se consideră că se află pe același loc clasament.
De exemplu: dacă sunt 4
jucători cu punctajele: 120
, 100
, 80
, 80
clasamentul celor 4
jucători este 1
, 2
, 3
, 3
.
Date de intrare
Se citește de la tastură numărul natural n
care reprezintă numărul de jucători și n
numere naturale care reprezintă punctajele celor n
jucători. Apoi se citește numărul r
care reprezintă numărul de runde pe care le-a jucat jucătorul și apoi r
numere naturale care reprezintă punctajele obținute.
Date de ieșire
Programul va afișa pe ecran, pe câte o linie, r
valori, reprezentând poziția în clasament pentru fiecare dintre cele r
runde de joc.
Restricții și precizări
1 ≤ r,n ≤ 200000
- punctajele jucătorilor vor fi mai mici decât
1.000.000.000
- cele
n
valori ale jucătorilor se află în ordine descrescătoare în clasament - valorile celor
r
runde sunt în ordine crescătoare.
Exemplu:
Intrare
4 120 100 80 80 3 60 90 110
Ieșire
4 3 2
Explicație
În clasament sunt 4
jucători cu punctajele 120
, 100
, 80
, 80
În prima rundă jucătărul are punctajul 60
și se află pe locul 4
în clasament. În cea de a doua rundă obține punctajul 90
și urcă pe poziția 3
. În runda a treia obține punctajul 100
și urcă pe poziția a doua.