$m$ مورد کار مشابه داریم که می‌خواهیم آن‌ها را با استفاده از $n$ ماشین، انجام دهیم. ماشین $i$ ام قادر است هر کار را در زمان $t_i$ انجام دهد. می‌خواهیم برنامه‌ای بنویسید که تعیین کند چگونه می‌شود با این $n$ ماشین، کارها را در کم‌ترین زمان انجام داد.

در سطر اول فایل ورودی عدد $m$ و سپس عدد $n$ نوشته شده است. در سطر بعدی مقادیر $t_i$ به ترتیب نوشته شده‌اند.

در فایل خروجی که شامل دو سطر خواهد بود. در سطر اول کم‌ترین زمان لازم برای انجام این $m$ کار و در سطر دوم برای یکی از پاسخ‌ها تعداد کارهایی که باید به ماشین $i$ ام واگذار شوند، به ترتیب نوشته می‌شوند.

برنامه‌ی شما باید برای $1\leq m,n,t_i \leq 1000$ در زمان معقول پاسخ دهد.

• سوال بعد
• سوال قبل