At the entrance of AtCoder Land, there is a single ticket booth where visitors line up to purchase tickets one by one. The purchasing process takes $A$ seconds per person. Once the person at the front of the line finishes purchasing their ticket, the next person (if any) immediately starts their purchasing process.

Currently, there is no one in line at the ticket booth, and $N$ people will come to buy tickets one after another. Specifically, the $i$\-th person will arrive at the ticket booth $T_i$ seconds from now. If there is already a line, they will join the end of it; if not, they will start the purchasing process immediately. Here, $T_1 < T_2 < \dots < T_N$.

For each $i\ (1 \leq i \leq N)$, determine how many seconds from now the $i$\-th person will finish purchasing their ticket.

The input is given from Standard Input in the following format:

```
$N$ $A$
$T_1$ $T_2$ $\dots$ $T_N$
```

Print $N$ lines. The $i$-th line should contain the number of seconds from now that the $i$-th person will finish purchasing their ticket.

-   $1 \leq N \leq 100$
-   $0 \leq T_1 < T_2 < \dots < T_N \leq 10^6$
-   $1 \leq A \leq 10^6$
-   All input values are integers.

4
8
14

The events proceed in the following order:

• At $0$ seconds: The 1st person arrives at the ticket booth and starts the purchasing process.
• At $2$ seconds: The 2nd person arrives at the ticket booth and joins the line behind the 1st person.
• At $4$ seconds: The 1st person finishes purchasing their ticket, and the 2nd person starts the purchasing process.
• At $8$ seconds: The 2nd person finishes purchasing their ticket.
• At $10$ seconds: The 3rd person arrives at the ticket booth and starts the purchasing process.
• At $14$ seconds: The 3rd person finishes purchasing their ticket.

4
7
10

The events proceed in the following order:

• At $1$ second: The 1st person arrives at the ticket booth and starts the purchasing process.
• At $4$ seconds: The 1st person finishes purchasing their ticket, and the 2nd person arrives at the ticket booth and starts the purchasing process.
• At $7$ seconds: The 2nd person finishes purchasing their ticket, and the 3rd person arrives at the ticket booth and starts the purchasing process.
• At $10$ seconds: The 3rd person finishes purchasing their ticket.