- Time limit: 1.00 s
- Memory limit: 128 MB
Yrityksessä on työntekijää, joilla jokaisella on tietty palkka. Tehtäväsi on pitää kirjaa palkoista ja vastata kyselyihin niihin liittyen.
Syöte
Syötteen ensimmäisellä rivillä on kaksi lukua ja : työntekijöiden määrä ja kyselyiden määrä. Työntekijät on numeroitu kokonaisluvuin .
Seuraavalla rivillä on kokonaislukua : kunkin työntekijän palkka.
Sitten syötteessä on riviä, joista jokainen kuvaa yhden kyselyn. Rivin muoto on jompikumpi seuraavista:
!
: muuta työntekijän palkaksi?
: monenko työntekijän palkka on välillä ?
Tuloste
Ohjelmasi tulee tulostaa vastaus jokaiseen ?
-kyselyyn.
Rajat
Esimerkki
Syöte:
5 3 3 7 2 2 5 ? 2 3 ! 3 6 ? 2 3
Tuloste:
3 2