Watashi是ZJU-ICPC团队的队长，他非常善良。在ZJU-ICPC夏令营中，学生被分成几个小组，每天其中一个小组将设计一些题目来举行比赛。今天C组的学生被要求设计问题，他们花了一整晚的时间来检查测试数据，这让他们非常疲劳。Watashi决定给C组一些钱作为奖励，以便他们可以免费购买午餐。
培训日程中有N天，所有学生都预订了N天的午餐，所以我们知道他们每天要花多少钱。现在，C组组长需要决定如何使用Watashi的钱。由于钱有限，他们不可能每天都有免费的午餐。因此，每天领导者可以选择自己支付整个团队的午餐费用，或者该日午餐费用全部使用Watashi的钱支付。当然，领导希望尽可能多地花Watashi的钱，但他太忙了，没有时间编写程序来计算他可以从瓦塔西奖励中花费的最大金额。你能帮他吗？