시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB111100.000%

문제

Zadan je niz brojeva i prirodan broj K.

U nizu tražimo najveći broj na pozicijama djeljivim s K, pri čemu pozicije brojeva u nizu brojimo od nule. Drugim riječima, tražimo najveći broj na pozicijama 0, K, 2K, 3K, … Ako najvećih brojeva među njima ima više, biramo prvi najveći. Pronađeni broj brišemo iz niza, pri čemu se brojevi koji slijede nakon njega prirodno pomiču za jedno mjesto ulijevo, tj. mijenjaju svoje pozicije popunjavajući nastalu “rupu”.

Opisani korak ponavljamo dok god ima brojeva u nizu. Napišite program koji to čini umjesto nas.

입력

U prvom su retku prirodni brojevi N i K (2 ≤ K ≤ N ≤ 100 000).

U sljedećem je retku N prirodnih brojeva s vrijednostima iz intervala [1, N] koji čine zadani niz, redom od nultog do (N - 1). broja.

출력

Ispišite N prirodnih brojeva, pri čemu je i-ti ispisani broj jednak broju obrisanom u i-tom koraku.

서브태스크

번호배점제한
17

N ≤ 1000

225

K = 2

323

K ≤ 10

425

100 ≤ K ≤ N

520

bez dodatnih ograničenja

예제 입력 1

10 2
2 3 1 9 10 4 5 6 1 5

예제 출력 1

10
6
4
5
2
9
3
5
1
1

예제 입력 2

10 3
2 3 1 9 10 4 5 6 1 5

예제 출력 2

9
10
4
5
6
2
5
3
1
1

채점 및 기타 정보

  • 예제는 채점하지 않는다.