j01289. 免运费最少补款 未做

商店满 $x$ 元（含）免运费。购物车里有 $n$ 件商品，价格为 $a_1,\dots ,a_n$。结账时活动要求必须退掉恰好一件商品，退掉后若总价不足 $x$，可以再补买一件价格为任意非负整数（元）的商品凑单。问最少需要补买多少元的商品才能免运费；若退掉某件后总价已不小于 $x$，输出 $0$。

第一行两个整数 $n,x$；第二行 $n$ 个整数 $a_i$。

一行一个整数，最少补款金额。

• $1\le n\le 10^5$
• $0\le a_i\le 10^9$
• $1\le x\le 10^9$