距今約$2^{16}-1$年前，在非洲內陸有著一個幸福的小王國，位處今撒哈拉沙漠中心。原本此地豐沛多雨、氣候宜人，無奈一顆小行星撞擊了地球，造成了氣候變遷，當地雨量大幅縮減，攸關國家未來之興衰。

國王為了解決水資源的問題，實施水共產制度嚴格管制水資源，每位國民必須在短暫的下雨期間，用家中任意鍋碗瓢盆來收集珍貴的雨水，並於每個禮拜的第一天上繳至市中心的水倉庫。在倉庫中，每次會使用有限個不同的罐子來收集上繳的水。

上繳雨水時，為了方便管理，須遵守以下規則：

• 一個鍋碗瓢盆中的水，完全倒入某罐子後才能換下一個鍋碗瓢盆倒。
• 若罐子的剩餘容量不足以倒入下一個鍋碗瓢盆內的水，則將此罐子密封放進倉庫，並換上下一個空罐子。
• 一個鍋碗瓢盆只能倒入單一容器內，不能倒入不同罐子。
• 每位國民排隊依序倒水，且每位國民只攜帶一個鍋碗瓢盆。

國王可以得知繳水日排隊的國民依序帶著多少的水，而考慮到倉庫的擺放效率，如果最大的罐子太小會沒有辦法裝完所有的水，太大則會造成空間浪費。國王想知道最大的罐子容量最大應至少為多少。請身為天選之人、一億人中才會有一個的天才，快用你無敵的程式能力替古老的國王想想辦法啊！

簡單來說，有$N$杯水依序倒進$M$個大小不同的罐子中，一次就要把整杯水倒入罐子且不能溢出，若有可能溢出就要換下一個罐子，請寫出一個程式計算出可能情況下，最大的罐子容積至少為$V$才能收集所有的雨水。