+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۱۲۸ مگابایت ***** شیرین عسل فهمید که یار نامه‌اش را کامل نخوانده است و تصمیم گرفت برود سراغ یار!! یار که خیلی ترسیده است می‌خواهد هر چه زودتر از خانه اش بیرون برود. خانه‌ی یار $n$ اتاق دارد که هر اتاق یک در خروجی و یک عدد از بین $0$ تا $k - 1$ دارد که درِ خروجی هر اتاق به جز اتاق $n$ام به اتاق بعدی باز می‌شود و در اتاق $n$ام به بیرون خانه باز می‌شود و در ثانیه‌ی t در خروجی اتاق‌هایی باز است که عدد آن ها برابر باقی‌مانده‌ی تقسیم $t$ بر $k$ است. به ازای هر اتاق به یار بگویید که اگر در ثانیه‌ی $0$ در آن اتاق باشد و به بهترین شکل عمل کند در چه ثانیه‌ای می‌تواند از خانه خارج شود (یار در یک ثانیه هر مسافتی را می‌تواند طی کند). # ورودی در سطر اول ورودی دو عدد طبیعی $n$ و $k$ با فاصله آمده‌اند که در متن سوال توضیح داده شده اند و در سطر بعد $n$ عدد ($a_1 ... a_n$) که با فاصله از هم جدا شده اند آمده که $a_i$ نمایانگر عدد اتاق $i$ام است. $$ 1 \le n , k \le 100\ 000 $$ $$ 0 \le a_i \le k - 1$$ # خروجی خروجی باید شامل $n$ خط باشد که در خط $i$ام جواب به ازای اتاق $i$ام را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 6 3 2 1 1 0 1 0 ``` ## خروجی نمونه ۱ ``` 9 6 6 3 3 0 ```