RoboContest

Xotira 256 MB Vaqt 1000 ms

14

Futbol mashg'uloti

Futbolchilar mashg'ulot o'tkazishmoqda. $N$ ta futbolchi $1$ dan $N$ gacha sonlar bilan raqamlangan. Dastlab $1$ -raqamli futbolchi darvozaga turadi, $2$ -dan $N$ -gacha futbolchilar esa penalti tepish uchun navbatga turadi.

O'yinning qiziq tomoni shundaki, agar futbolchi gol ura olmasa darvozaga turadi, darvozabon esa penalti uchun navbatni oxiriga qo'shiladi. O'yin davomida $M$ ta penalti tepildi, sizga har bir penaltining natijasi beriladi (gol urilgani yoki urilmagani). Sizning vazifangiz har bir futbolchi nechta gol urganini topish.

Kiruvchi ma'lumotlar:

Birinchi qatorda $N$ va $M$ butun sonlar $(2 \le N \le 10^5)$ , $(1 \le M \le 10^5)$ .
Ikkinchi qatorda uzunligi $M$ ga teng binar satr, bunda “1” - gol bo'lsa, “0” - muvaffaqiyatsiz penalti degani.

Chiquvchi ma'lumotlar:

Yagona qatorda $N$ ta son - har bir futbolchining nechta gol urganini chiqaring.

Misollar

#	input.txt	output.txt
1	4 6 101001	0 1 0 2

Izoh:

Birinchi penaltidan oldin navbat - $[2, 3, 4]$ , darvozabon - $1$ .
$2$ -futbolchi gol uradi, navbat - $[3, 4, 2]$
$3$ -futbolchi gol ura olmaydi va darvozaga turadi, $1$ -futbolchi esa navbatga turadi, navbat - $[4, 2, 1]$
$4$ -futbolchi gol uradi, navbat - $[2, 1, 4]$
$2$ -futbolchi gol ura olmaydi va darvozaga turadi, $3$ -futbolchi esa navbatga turadi, navbat - $[1, 4, 3]$
$1$ -futbolchi gol ura olmaydi va darvozaga turadi, $2$ -futbolchi esa navbatga turadi, navbat - $[4, 3, 2]$
$4$ -futbolchi gol uradi, navbat - $[2, 1, 4]$

Demak, $4$ -futbolchi 2ta va $2$ -futbolchi 1ta gol uradi.

RoboContest

Masala E

Futbol mashg'uloti