K-TI
시간 제한2초메모리 제한1024 MB
K로 나누어떨어지는 위치에 있는 수 중 첫 번째 최댓값을 골라 지우는 과정을 반복하며, 지운 값을 순서대로 출력한다.
문제
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.