超市正在进行促销活动，
件商品在货架上排成一排，价格都为
，但是要求每个顾客只能购买一次，且顾客购买的商品必须是货架上连续的一段。
嘤嘤知道每一件商品的原价，现在她想知道购买
任意整数件商品最多能省多少钱喵~（省钱的定义为：原价之和减去促销价格之和）。
输入描述:
第一行输入两个正整数 %2Cx(1%20%5Cleq%20x%20%5Cleq%2010%5E9))
，表示商品件数，每一件商品的价格。
第二行输入 
个正整数 )
，表示每一件商品的原价。
输出描述:
输出一个整数表示答案。
示例1
说明
购买后4件商品，商品的原价之和为4+5+1+4=14，促销价格之和为2+2+2+2=8，14-8=6。