+ رنگ بادکنک : آبی + محدودیت زمان: ۱.۵ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- آرمین به شهربازی رفته و با یک بازی عجیب روبه‌رو شده است. بازی از این قرار است که شرکت‌کننده باید با استفاده از n رقم اول در مبنای ده (0, 1, …, n-1)، یک عدد بسازد و به اندازه‌ی عددی که ساخته کُپُن روغن نباتی دریافت می‌کند. اما این بازی کُپُن مفتی به کسی نمی‌دهد و به ازای هر بار استفاده از رقم i-1 ام شما باید[i]a تومان بپردازید. آرمین با C تومان پولی که در جیب دارد می‌خواهد در این بازی شرکت کند. بیشترین کُپُن روغن نباتی که آرمین می‌تواند در این بازی به دست آورد چقدر است؟ # ورودی در اولین خط ورودی ، به ترتیب ۲ عدد n , C به شما داده می‌شود . $$1 \le n \le 10$$ $$1 \le C \le 1\ 000$$ در خط دوم ورودی ، n عدد آمده که عدد iام نمایانگر هزینه‌ی هربار استفاده از رقم i-1 ام است.(همان [i]a) $$1 \le a[i] \le 50$$ # خروجی در تنها خط خروجی بیشترین جایزه‌ای که آرمین می‌تواند برنده شود را چاپ کنید. **دقت کنید که عدد چاپ‌شده نباید دارای صفر سمت چپ(صفر پشت عدد) باشد! ** # مثال ## ورودی نمونه ۱ ``` 3 21 6 7 8 ``` ## خروجی نمونه ۱ ``` 210 ``` در مثال بالا هزینه ی استفاده از رقم ۲ برابر ۸ ؛ هزینه ی استفاده از رقم ۱ برابر ۷ و هزینه ی استفاده از رقم صفر برابر ۶ است. ## ورودی نمونه ۲ ``` 3 30 5 23 24 ``` ## خروجی نمونه ۲ ``` 20 ``` ## ورودی نمونه ۳ ``` 10 5 1 1 1 1 1 1 1 1 1 1 ``` ## خروجی نمونه ۳ ``` 99999 ```