Үйлену тойында қонақтар тамаша жас жұбайлар Алтайыр мен Айжанмен суретке түсуге асығады. Барлығы \(N\) қонақ шақырылған, олар \(1\)-ден \(N\)-ге дейін нөмірленген.

Әр \(i\)-ші қонақ банкеттің басталуынан кейін дәл \(A_i\) минутта фотозонаға келеді. Жас жұбайлар бір минутта \(K\)-дан артық қонақпен суретке түсе алмайды. Яғни, егер белгілі бір минутта фотозонаға \(K\)-дан көп қонақ келсе, онда басымдық ең төмен нөмірлі \(K\) қонаққа беріледі. Бұл минутта қалған қонақтар суретке түспейді және келесі мүмкіндікті күтуге кетеді. Сонымен қатар, әр айналып өткен қонақ \(i\) тағы \(A_i\) минуттан кейін (яғни \(2A_i\), \(3A_i\), \(4A_i\) минуттарда және т.б.) қайта келеді, ақырында суретке түскенше.

Сіздің міндетіңіз — әр қонақ үшін олар жас жұбайлармен қашан суретке түсетінін анықтау.

Енгізу

Бірінші жолда екі бүтін сан \(N\) және \(K\) берілген — қонақтар саны және бір минутта неше фото жасауға болатыны (\(1 \le N \le 2 \cdot 10^5\), \(1 \le K \le N\)).

Екінші жолда \(N\) бүтін сан \(A_1, \ldots, A_N\) берілген (\(1 \le A_i \le 2 \cdot 10^5\)).

Шығару

Дәл \(N\) бүтін санды шығарыңыз. \(i\)-ші санмен \(i\) нөмірлі қонақтың Алтайыр мен Айжанмен суретке түсетін минутын көрсетіңіз.

Мысалдар

Енгізу 1

4 1
2 3 2 4

Жауап 1

2 3 4 8

Енгізу 2

8 2
4 1 2 2 2 1 1 4

Жауап 2

4 1 2 2 4 1 3 8

Ескертпелер

Бірінші мысалды қарастырайық.

• \(2\) минутта фотозонаға \(1\) және \(3\) қонақтар келеді. \(K=1\) болғандықтан, суретке тек \(1\) тұрғын түсе алады.

• \(3\) минутта фотозонаға қонақ \(2\) келеді және суретке түседі.

• \(4\) минутта фотозонаға \(3\) және \(4\) қонақтар келеді. Суретке тек \(3\) тұрғын түсе алады.

• \(8\) минутта фотозонаға \(4\) қонақ келеді және суретке түседі.