O-frequency
Broj NIZ-N je broj koji se dobije kada se redom ispisuju prirodni brojevi od jedan do N.
Za zadate brojeve N, R i Ki, ispisati koliko se puta broj Ki pojavljuje u broju NIZ-N.
InputU prvom redu standardnog ulaza nalaze se brojevi N i R odvojeni razmakom.
U sledecih R redova nalazi se po jedan broj Ki. ( 1<= N <= 200 000; 1<= R <= 500 000; 0<= Ki < 1 000 000).
U sledecih R redova nalazi se po jedan broj Ki. ( 1<= N <= 200 000; 1<= R <= 500 000; 0<= Ki < 1 000 000).
OutputZa svaki broj Ki na ulazu, potrebno je ispisati njegov broj pojavljivanja (frekvenciju) u broju NIZ-N). Svaki broj u novi red.
ulaz:
20 5
0
15
101112
12
1
izlaz:
2
1
1
2
12
Niz-20 je 1234567891011121314151617181920
Broj 0 se pojavljuje dva puta. Oko sredine i na kraju
Broj 15 se pojavljuje jednom. Na oko 2/3 niza.
Broj 101112 se pojavljuje jednom oko sredine.
Broj 12 se pojavljuje dva puta. Na pocetku i oko sredine.
Broj 1 se pojavljuje 12 puta. Na pocetku jednom i 11 puta u drugoj polovini niza.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.