华为校招实习机试&华为社招机试20240925-3.评估最大工作量[300分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

题目描述

其团队以来了一个大项目，该项目己知有n个需求，每个需求工作量分别需要有t1、t2…tn人天，由于该项目需求过多，负责人小梁决定先给出1人天预算完成部分需求。对于单个需求，每个任务要么不做，要么全部常成，必须耗时ti人天完成，现在小梁想知道t人天的预算最多能做多少人天的需求。

解笞要求

时间限制: C/C++2000ms,其他语言:4000ms内存限制: C/C++256MB,其他语言:512MB

输入

输入共两行

首行是2个整数，以空格隔开，分别是n和T，n代表需求总教，T代表工作量评估不超过T人天

次行有n个整数，以空格隔开，分别是t1、t2…tn，代表每个需求所需工作量，单位是人天

数据范围:1<=n<=40;1<=ti<=109;1<=T<=10^9

输出

一个整数Ans，代表T人天的预算最多能做Ans人天的需求

样例1

输入

5 17
2 3 5 11 7