+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مشتق یک دنباله از اعداد، دنباله‌ای است که از تفریق هر عضو دنباله با عضو کناری آن به دست می‌آید. برای مثال مشتق دنباله‌ی $\{5,6,3,9,-1\}$ برابر با $\{6-5,3-6,9-3,-1-9\} = \{1,-3,6,-10\}$ است. مشتق $N$ام دنباله‌ی $A$ حاصل $N$ بار انجام عمل بالا است. برای مثال اگر $A = \{5,6,3,9,-1\}$ دنباله‌ی مشتق دوم آن به شکل زیر است: $\{5,6,3,9,-1\} \rightarrow\{1,-3,6,-10\} \rightarrow \{-3-1,6-(-3),-10-6\} = \{-4,9,-16\}$ به شما دنباله‌ی $A$ و عدد $N$ داده می‌شود. شما باید مشتق $N$ام $A$ را محاسبه کنید. # ورودی در خط اول ورودی دو عدد طبیعی $K$ و $N$ با فاصله از هم آمده است. در خط بعدی $K$ عدد $a_1, \dots, a_K$ با فاصله از هم آمده است که اعضای دنباله‌ی $A$ را نشان می‌دهد. $$1 \le K \le 20$$ $$0 \le N \le K-1$$ $$-100 \le a_i \le 100, (1 \le i \le N)$$ # خروجی در تنها خط خروجی مشتق $N$ام $A$ را با فاصله از هم چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 5 1 5 6 3 9 -1 ``` ## خروجی نمونه ۱ ``` 1 -3 6 -10 ``` مثال اول در صورت سوال. ## ورودی نمونه ۲ ``` 5 2 5 6 3 9 -1 ``` ## خروجی نمونه ۲ ``` -4 9 -16 ``` مثال دوم در صورت سوال. ## ورودی نمونه ۳ ``` 5 4 5 6 3 9 -1 ``` ## خروجی نمونه ۳ ``` -38 ``` ## ورودی نمونه ۴ ``` 8 3 4 4 4 4 4 4 4 4 ``` ## خروجی نمونه ۴ ``` 0 0 0 0 0 ``` پس از مرحله‌ی اول همه‌ی اعداد صفر می‌شوند. ## ورودی نمونه ۵ ``` 2 0 -100 100 ``` ## خروجی نمونه ۵ ``` -100 100 ``` صفرمین مشتق دنباله برابر با خود دنباله است.