#4412. 透支 (overdraft)

透支 (overdraft)

[丛雨]家的咖啡店推出了预储值卡,客人们可以刷卡消费。如果购买一杯咖啡之前,卡上的剩余金额大于或等于 2020 元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。 某天,咖啡店供应 nn 种咖啡,每种咖啡只能购买一次。已知种咖啡的价格以及某客人卡上的余额 kk 。丛雨想知道最坏的情况下,在顾客消费后,卡上的余额最小为多少(可以是负数)?

输入格式(overdraft.in)

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

输出格式(overdraft.out)

一行一个整数。

输入样例

6 2000
557 863 886 44 685 843

输出样例

-636

数据范围

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