#A000000000000. 人美”心善“的排球张雅琪老师

人美”心善“的排球张雅琪老师

排球张雅琪老师

https://www.360kuai.com/pc/9e7a24b182ffe6090?cota=3&kuai_so=1&sign=360_57c3bbd1&refer_scene=so_1

这个网址中第一张图片中的白衣老师就是我们排球张雅琪老师

题目背景

周三下午,排球校队的同学们在刻苦训练。 排球队老师:张雅琪

排球队队员:童杨,陈一墨,李承阳,张佳瑜,张源清,杜雅涵,张钰彤,张雅淇(一位与老师名字同音不同字的学生)

题目简介

由于张雅琪老师希望同学们在高新区排球联赛中取得一个好的成绩,张老师在 xx 分钟的排球课上给同学们布置了 nn 个任务(对垫,自垫,发球,发接等任务),每个任务需耗时 aia_i 分钟,如果没完成任务,张雅琪老师则会根据每个同学没完成任务的数量对这位同学进行相应的惩罚。同学们都不想被惩罚,请你想出一种方案使同学们尽少的被惩罚(也就是使同学们完成的任务数量最多)。

输入

n, xn,\ x

a1, a2, a3 aia_1,\ a_2,\ a_3\dots \ a_i

输出

同学们最多能完成的任务数量

样例输入

5 12
4 2 5 3 1

样例输出

4

数据范围

对于 100%100\% 的数据,0n1000\le n \le 100 , x500,x \le 500, ai50a_i \le 50