题目描述

你参加了一个花钱挑战。你要在规定时间内尽可能多地花钱。因此你来到一家豪华超市，决定看见什么就买什么。

超市里有 $n$ 件物品排成一排，价格分别是 $a_1,a_2,...,a_n$ 。初始时你有 $s$ 元钱，你会从第一件商品开始执行以下动作：如果当前商品买得起，就立即买下它；否则就跳过它。请你计算最后会剩下多少钱。

输入格式

第一行：输入两个整数 $n,s$ ，分别表示商品数量和初始钱数。

第二行：输入 $n$ 个整数 $a_1,a_2,...,a_n$ ，分别表示每件商品的价格。

输出一个整数，表示最终剩余多少钱。

5 100
30 50 40 10 20

样例 $1$ 解释

初始时有 $100$ 元，第一件商品可以买下，剩余 $70$ 元；然后可以买下第二件商品，剩余 $20$ 元；第三件商品跳过；然后可以买下第四件商品，剩余 $10$ 元；第五件商品跳过。因此最终剩余 $10$ 元。

对于所有数据， $1≤n≤100，1≤s,a_i≤10^9$ 。