#A. 透支

    传统题 1000ms 256MiB

透支

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

丛雨家的咖啡店推出了预储值卡,客人们可以刷卡消费。如果购买一杯咖啡之前,卡上的剩余金额大于或等于 2020 元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。

某天,咖啡店供应 nn 种咖啡,每种咖啡只能购买一次。已知种咖啡的价格以及某客人卡上的余额 kk。丛雨想知道最坏的情况下,在顾客消费后,卡上的余额最小为多少(可以是负数)?

输入格式

第一行两个正整数 nnkk

第二行 nn 个正整数,表示每种咖啡的价格。

输出格式

一行一个整数。

6 20
1 2 3 4 5 6
14
6 30
10 21 31 41 51 61
-41

数据范围

对于 100%100\% 的数据,满足 $1 \le n \le 1000, 1 \le k \le 1000, 1 \le 咖啡价格 \le 1000$ 。

S-National Day-Contest-Day4

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-24 15:02
结束于
2024-10-24 16:47
持续时间
1.8 小时
主持人
参赛人数
6