版权声明

本题版权归 所有。

题目来源：

• https://oj.piaoztsdy.cn/contest/68f45b95609dbc16996a633c
• https://oj.piaoztsdy.cn/contest/68f4e4403051439285e5d6be

题目描述

给定 $n$ 个正整数，要求选出其中一部分使得总和不超过 $m$，问最多选出几个正整数？

输入格式

第一行两个正整数 $n, m\ (1 \le n \le 10^5, 1 \le m \le 10^{14})$。

第二行 $n$ 个正整数 $a_1, a_2, \ldots, a_n\ (1 \le a_i \le 10^9)$ 表示表示给定的正整数。

输出格式

一行一个非负整数表示答案。

样例

3 4
5 6 7

0

9 8
7 6 5 4 3 3 3 3 3

2

6 6
1 1 1 1 1 1

6