Masala #5HHJL07OEB
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.
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.
Yagona qatorda \(N\)ta son - har bir futbolchining nechta gol urganini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 6 101001 |
0 1 0 2 |
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.
Telegram kanalimizga obuna bo'ling