Мод бэлтгэл

Ойн ангид $L$ урттай нэг том дүнзэн мод байна. Ойн ажилчин үүнийг хөрөөдөж, $N$ ширхэг хэрэглэгчийн захиалгыг биелүүлэх ёстой. Хэрэглэгч бүр өөрт тохирсон урттай мод авахыг хүсэж байгаа бөгөөд $i$-р хэрэглэгчид хамгийн багадаа $A_i$ урттай мод шаардлагатай.

Ажилчин дүнзийг хөрөөдөхдөө нэгэн ухаалаг машин ашигладаг. Энэ машины хөрөөдөх доод хязгаарыг $X$ гэсэн бүхэл тоогоор тохируулж өгдөг. Машин $i$-р хэрэглэгчид зориулж мод зүсэхдээ:

• Хэрэв тухайн хэрэглэгчийн хүссэн урт $A_i$ нь $X$-ээс бага бол машин яг $X$ урттай мод зүсэж гаргана (ажиллагааны зардлаас шалтгаалж $X$-ээс богино мод зүсэж чаддаггүй).
• Хэрэв хэрэглэгчийн хүссэн урт $A_i$ нь $X$-ээс их буюу тэнцүү бол машин яг $A_i$ урттай мод зүсэж гаргана.

Өөрөөр хэлбэл, $i$-р хэрэглэгчид зориулж зүссэн модны урт нь $\max(A_i, X)$ байх болно. Зүссэн модуудын нийлбэр урт нь дүнзний нийт урт $L$-ээс хэтрэхгүй байх ёстой.

Захиалагчдын шаардлагыг харгалзан үзэж, бүх модыг зүсэж бэлтгэж чадах, машины тохируулж болох хамгийн их бүхэл тоон утга $X$-ийг ол. Хэрэв ийм тохируулга хийх ямар ч боломжгүй (бүх хэрэглэгчийн үндсэн хүсэлт $A_i$-уудын нийлбэр нь $L$-ээс хэтэрчихсэн) бол -1-ийг хэвлээрэй.