====== توزیع نفت ======

فرض کنید $n$ مشتری می‌خواهند $D=D_1+D_2+…+D_n$  بشکه نفت خریداری کنند (مشتری $i$ام $D_i$ بشکه) ولی در مجموع $d$ بشکه نفت داریم $d<D$. می‌خواهیم این بشکه‌ها را طوری تقسیم کنیم که اگر به مشتری $i$ام $d_i$ بشکه نفت برسد یک عدد صحیح $C$ بتوان پیدا کرد که شرایط زیر برقرار باشد:

  * اگر $D_i\Leftarrow C$ آن‌گاه $D_i=d_i$
  * اگر $D_i>C$ آن‌گاه $d_i=C$ یا $d_i=C+1$
  * اگر $D_i\Leftarrow D_j$ آن‌گاه $d_i\Leftarrow d_j$
  * $d=d_1+d_2+…+d_n$


برنامه‌ای بنویسید که با گرفتن $D_i$ ها در ورودی یک $C$ مناسب و $d_i$ها را حساب کند.


===== ورودی =====
در سطر اول فایل ورودی به ترتیب $n$ و $d$ آمده است($n\Leftarrow 1000$  و $D$ در $integer$ جا می‌شود) در سطر بعد نیز $D_i$ها به ترتیب آمده است.



===== خروجی =====

در سطر اول عدد $C$ و در سطر بعدی $d_i$ها به ترتیب آمده است. در صورتی که نتوان با این شرایط اعداد را تولید کرد در خروجی پیغام ''No Solution'' را بنویسید. 


===== محدودیت‌ها =====


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

===== ورودی و خروجی نمونه =====

<WRAP :en>
^  ورودی نمونه  ^  خروجی نمونه  ^
|4 30 \\ 6 15 20 5| 9 \\ 6 9 10 5|
</WRAP>
  * [[سوال ۷|سوال بعد]]
  * [[سوال ۵|سوال قبل]]