题目描述

今天 blg 想前往一年一度的嘉年华，但是到达现场发现售票处已经排了许多人。如果排在最后就买不到票了，但可以用钱跟队伍里的人交换位置。

blg 今天带了 $m$ 元，现场有 $n$ 个人，与第 $i$ 个人交换位置需要 $a_i$ 元，请输出可以排到的最前位置。

blg 开始排在 $n+1$ 位。

输入格式

第一行有两个数 $n,m$。

接下来一行有 $n$ 个整数，第 $i$ 个数表示 $a_i$，即与这个人交换位置需要的钱数。

输出格式

一个整数，表示 blg 可以排到的最前的位置。

测试样例

5 8
3 7 2 1 8

1

5 1
3 7 2 1 8

4

样例说明

在样例 $1$ 中，可以花 $3$ 元钱与第 $1$ 人换位 置。

在样例 $2$ 中，可以花 $1$ 元钱与第 $4$ 人换位置。

数据规模说明

对 $50\%$ 的数据，有 $1≤n≤1000$。

对 $100\%$ 的数据，有 $1≤n≤2×10^5$，且 $1≤m,a_i≤10^9$。