#GQTGD4T1. 透支
透支
丛雨家的咖啡店推出了预储值卡,客人们可以刷卡消费。如果购买一杯咖啡之前,卡上的剩余金额大于或等于 元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。
某天,咖啡店供应 种咖啡,每种咖啡只能购买一次。已知种咖啡的价格以及某客人卡上的余额 。丛雨想知道最坏的情况下,在顾客消费后,卡上的余额最小为多少(可以是负数)?
输入格式
第一行两个正整数 和 。
第二行 个正整数,表示每种咖啡的价格。
输出格式
一行一个整数。
6 20
1 2 3 4 5 6
14
6 30
10 21 31 41 51 61
-41
数据范围
对于 的数据,满足 $1 \le n \le 1000, 1 \le k \le 1000, 1 \le 咖啡价格 \le 1000$ 。
相关
在下列比赛中: