Bokštas

시간 제한1초메모리 제한1024 MB

요약

K개 이상 연속한 같은 색 구간을 한꺼번에 지우는 과정을 더 지울 구간이 없을 때까지 반복한 뒤 남은 탑을 출력한다.

난이도: 보통10점 중 6점
유형: 스택, 구현
정답자: 아직 제출이 없습니다

문제

Jonas mėgsta žaisti su spalvotais kubeliais. Štai ir dabar dėliodamas $N$ kubelių vieną ant kito jis pastatė bokštą. Deja, Jonui bokštas nepatinka – jis norėtų taip perstatyti bokštą, kad jame neliktų ilgų vienspalvių kubelių sekų.

Norėdamas tą pasiekti, Jonas iš bokšto pašalins visas maksimalias vienspalves besiliečiančių kubelių sekas iš $≥ K$ kubelių.

Pavyzdžiui, turint bokštą:

ir $K = 3$ , Jonas pašalintų ilgą žalių kubelių seką. Taip gautų naują bokštą:

Jei bokšte yra kelios šalinamos sekos, jos visos pašalinamos vienu metu.

Perstačius bokštą jame vėl gali susidaryti ilgų tos pačios spalvos kubelių sekų. Tokiu atveju Jonas ir vėl randa visas ilgas vienspalvių kubelių sekas ir perstato bokštą be jų.

Šiame bokšte raudonų kubelių seka yra ilgio $K = 3$ , todėl Jonas vėl perstato bokštą:

Akivaizdu, kad kartais toks perstatymo procesas gali būti kartojamas gan ilgai. Padėkite Jonui surasti, kaip atrodytų bokštas po visų perstatymų.

입력

Pirmojoje eilutėje pateikti du sveikieji skaičiai $N$ – bokšto aukštis, ir $K$ .

Likusiose $N$ eilučių aprašyti bokštą sudarančių kubelių spalvų kodai (sveikieji skaičiai):

pirmojoje eilutėje pateiktas skaičius $c\_1$ – viršutinio kubelio spalva;
antrojoje eilutėje pateiktas skaičius $c\_2$ – kubelio esančio po $1$ -uoju spalva;
$\dots$
$i$ -tojoje eilutėje pateiktas skaičius $c\_i$ – kubelio esančio po $(i - 1)$ -uoju spalva;
$\dots$
$N$ -tojoje eilutėje pateiktas skaičius $c\_N$ – apatinio kubelio spalva.

출력

Pirmojoje eilutėje išveskite bokšto, gauto po visų perstatymų, aukštį $N'$ . Likusiose $N'$ eilučių išveskite skaičius $c'\_1 , c'\_2 , \dots , c'\_{N'}$ . Tai bokštą sudarančių kubelių spalvų kodai pradedant bokšto viršuje esančiu kubeliu ir baigiant apatiniu.

제한

$1 ≤ N, K, c\_i ≤ 1\\,000\\,000$

예제3

예제 1
입력
```
7 3
1
2
2
2
2
1
1
```
예상 출력
```
0
```
예제 2
입력
```
6 3
2
2
2
2
1
1
```
예상 출력
```
2
1
1
```
예제 3
입력
```
5 2
1
1
2
1
1
```
예상 출력
```
1
2
```