곰을 위한 레스토랑

원래 곰은 밥을 먹을 때 의자에 앉지 않는다. 그런데 요즘에는 의자에 앉아서 밥을 먹는 곰도 일부 있다고 한다.

강호는 곰을 위한 거대한 레스토랑의 웨이터다. 이 레스토랑에는 의자가 무한히 많고, 한 줄로 놓여 있다. 의자에는 입구에서 가까운 것부터 $1$번, $2$번, ... 순서로 번호가 붙어 있다.

곰은 매우 크기 때문에 붙어서 앉을 수 없다. 두 곰이 의자에 앉았을 때, 두 곰이 앉은 의자 번호의 차이는 $d$보다 크거나 같아야 한다. 예를 들어 $d = 10$이면 두 곰이 $47$번과 $57$번 의자에 앉을 수는 있지만, $47$번과 $56$번 의자에 앉을 수는 없다.

레스토랑은 방금 문을 열었고, 모든 의자는 비어 있다.

오늘은 곰 $N$마리가 레스토랑을 방문하고, 한 번에 한 마리씩 도착한다. 곰은 레스토랑이 문을 닫을 때까지 의자에서 일어나지 않는다.

레스토랑을 방문하는 곰은 각자 원하는 자리가 있다. $i$번째로 도착한 곰이 원하는 자리를 $A_i$라고 하면, 그 곰이 앉는 의자의 번호는 $A_i$보다 크거나 같아야 한다.

강호는 곰을 자리로 안내할 때, 그 곰이 앉을 수 있는 의자 중에서 번호가 가장 작은 것을 고른다.

곰이 원하는 자리가 도착하는 순서대로 주어졌을 때, 곰이 각각 어느 의자에 앉는지 구하는 프로그램을 작성하시오.

첫째 줄에 곰의 수 $N$과 거리 $d$가 주어진다. ($1 \le N \le 1000$, $1 \le d \le 10^6$)

둘째 줄에 곰이 원하는 자리가 도착하는 순서대로 주어진다. 곰이 원하는 자리는 $1$보다 크거나 같고 $10^6$보다 작거나 같은 자연수이다.

곰이 도착하는 순서대로 앉는 자리를 공백으로 구분해 출력한다.

의자 번호에는 상한이 없으므로 답은 $10^6$보다 클 수 있다.