باقر حال نداره ولی پول داره


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

باقر سرما خورده و مقادیر زیادی خسته‌ است.

باقر nn کاشی مربعی دارد که طول ضلع iiاُمین کاشی عددی صحیح و برابر aia_i است. باقر می‌خواهد مجموع مساحت این کاشی‌ها دقیقا برابر mm شود. برای دستیابی به این هدف او می‌تواند در هر مرحله یک کاشی به ضلع aa را به یک کاشی به ضلع bb تبدیل کند، که عدد bb عددی صحیح و نامنفی است و می‌تواند کمتر یا بیشتر از عدد aa باشد، ولی چون خودش خسته است، این کار را به کاشی‌کار می‌سپارد و (ab)2(a-b)^2 ریال برای انجام این کار به کاشی‌کار می‌پردازد (دقت کنید که طول و عرض هر کاشی همیشه یکسان خواهد بود).

به دلیل اینکه تغییر متعدد طول ضلع یک کاشی مقاوت کاشی را کم می‌کند، طول ضلع هر کاشی را حداکثر یک بار می‌توان تغییر داد.

شما برای باقر کمترین میزان پولی که باید به کاشی‌کار بپردازد تا مجموع مساحت کاشی‌ها دقیقا برابر mm شود را به دست آورید.

ورودی🔗

در خط اول nn و mm داده شده است.

در خط دوم تا خط n+1n+1ام در هر خط طول ضلع یکی از کاشی‌ها داده شده است. 1n101 \le n \le 10 1m10 0001 \le m \le 10\ 000 1ai1001 \le a_i \le 100 تمامی اعداد ورودی عددی صحیح هستند.

خروجی🔗

در تنها خط خروجی کمترین میزان پولی که باقر باید به کاشی‌کار بپردازد تا مجموع مساحت کاشی‌ها برابر mm شود را چاپ کنید.

درصورتی که رسیدن به مجموع مساحت mm غیر ممکن بود، عدد -1 را در خروجی چاپ کنید.

مثال🔗

ورودی نمونه🔗

3 6
3
3
1
Plain text

خروجی نمونه🔗

5
Plain text

باقر با پرداخت ۴ ریال یکی از کاشی‌های به طول ۳ را به طول ۱ تبدیل می‌کند و با پرداخت ۱ ریال کاشی به طول ۳ دیگر را به طول ۲ تبدیل می‌کند.