<prompt> Unapewa nambari n ikionyesha kuwa kuna maduka maalum ya rejareja n. Kuna aina za bidhaa m za viwango tofauti, ambavyo vinatolewa kama safu kamili ya idadi zenye faharasa 0, ambapo idadii inawakilisha idadi ya bidhaa za aina ya bidhaa ith.Unahitaji kusambaza bidhaa zote kwa maduka ya rejareja kwa kufuata sheria hizi: Duka linaweza tu kutolewa angalau aina moja ya bidhaa lakini linaweza kupewa kiasi chochote chake. Baada ya usambazaji, kila duka litakuwa limepewa idadi fulani ya bidhaa huenda 0. Acha x iwakilishe idadi ya juu zaidi ya bidhaa zinazotolewa kwa duka lolote. Unataka x iwe ndogo iwezekanavyo, yaani, unataka kupunguza idadi ya juu ya bidhaa ambazo hutolewa kwa duka lolote.Rudisha _kiwango cha chini iwezekanavyo_ x.Mfano wa 1:Ingizo: n 6, kiasi 11,6Pato: 3Maelezo: Njia mojawapo ni:- Bidhaa 11 za aina 0 zinasambazwa kwa maduka manne ya kwanza kwa kiasi hiki: 2, 3, 3, 3- Bidhaa 6 za aina ya 1 husambazwa kwa maduka mengine mawili kwa kiasi hiki: 3, 3Idadi ya juu zaidi ya bidhaa zinazotolewa kwa duka lolote ni max2, 3, 3, 3, 3, 3 3.Mfano wa 2:Ingizo: n 7, kiasi 15,10,10Pato: 5Maelezo: Njia mojawapo ni:- Bidhaa 15 za aina 0 zinasambazwa kwa maduka matatu ya kwanza kwa kiasi hiki: 5, 5, 5- Bidhaa 10 za aina ya 1 zinasambazwa kwa maduka mawili yafuatayo kwa kiasi hiki: 5, 5- Bidhaa 10 za aina ya 2 zinasambazwa kwa maduka mawili ya mwisho kwa kiasi hiki: 5, 5Idadi ya juu zaidi ya bidhaa zinazotolewa kwa duka lolote ni max5, 5, 5, 5, 5, 5, 5 5.Mfano wa 3:Ingizo: n 1, kiasi 100000Pato: 100000Maelezo: Njia pekee mojawapo ni:- Bidhaa 100000 za aina 0 zinasambazwa kwenye duka pekee.Idadi ya juu zaidi ya bidhaa zinazotolewa kwa duka lolote ni max100000 100000.Vikwazo: m quantities.length 1 m n 105 1 wingii 105  <response>: def minimum_maximumn, kiasi: sum_products jumla idadi x jumla_bidhaa n - 1 n iliyobaki_maduka n kwa q kwa wingi: iliyobaki_maduka - q x - 1 x ikiwa iliyobaki_maduka 0: x jumla_bidhaa duka_zilizosalia n duka_zilizosalia iliyobaki_maduka n kurudi x 