$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

vreme memorija ulaz izlaz
0,1 s 64 Mb standardni izlaz standardni ulaz

Сажимање серија узастопних једнаких елемената

Низ се трансформише тако што се првих \(k\) или више узастопних појављивања неког елемента бришу. Напиши програм који одређује садржај низа након исцрпне примене ове трансформације (трансформација се примењује док год је то могуће).

Улаз

Са стандардног улаза се из првог реда учитава број \(k\) (\(1 \leq k \leq 10^4\)), из другог број \(n\) (\(1 \leq n \leq 10^6\)), а из трећег елементи низа раздвојени размаком.

Излаз

На стандардни излаз исписати елементе резултујућег низа, раздвојене размаком.

Пример

Улаз

3 20 1 1 2 2 2 2 1 3 4 4 5 5 5 4 4 3 2 1 1 1

Излаз

3 3 2

Објашњење

Након уклањања четири двојке, три јединице постају узастопне и оне се уклањају. Након укањања три петице, четири четворке постају узастопне и оне се уклањају. На крају се уклањају три узастопне јединице.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.