思路

抽象成 0-1 背包

接纳第 $i$ 天来的动物需要的总果实为

题目内容

多多先生经营着一个生机勃勃的多多果园。果园里不仅种满了各种果树，还吸引了许许多多可爱的小动物前来定居。

最近，果园的收获季到了，多多先生收获了许多筐香甜的果实。在果园的一角，有一个存放备用果实的大仓库，仓库里有$X$筐果实。

神奇的是，从第$1$天开始，每天早晨都会有一只新的小动物来到果园，希望能在这里定居。每只小动物的食量都不同。如果多多先生允许第$1$天来的小动物留下，那么

这只小动物就会从当天(第$i$天)开始，一直到第$n$天结束，每天都需要吃掉c_i筐果实才能感到幸福。多多先生非常善良，他希望果园里的小动物越多越好。

但是，他也必须保证每一只留在果园的小动物，从它来到的那天起直到第n天，每一天都能吃到足够的食物，绝不能有任何一只小动物挨饿。

多多先生可以选择拒绝任何一只前来定居的小动物。被拒绝的小动物会默默地离开，不会消耗果园的任何果实。

请问，在第$n$天结束时，多多先生的果园里最多能有多少只幸福的小动物?

输入描述

输入的第一行包含两个整数$n$和$X$($1≤n≤200000,1≤X≤10^{18})$，分别表示果园收获季的总天数，以及初始时仓库里备用的果实筐数。

输入的第二行包含$n$个整数$c_1,c2,...,c_n(1≤c_i≤300)$，其中$c_i$表示第$i$天前来定居的小动物的

每日食量。数字之间用空格隔开。

输出描述

输出一个整数，表示在第$n$天结束时，在保证所有小动物每天都能吃饱，一直幸福的前提下，果园里所能拥有的小动物的最大数量。

样例1

输入

3 8
2 2 2

输出

2 

样例2

输入

3 12
2 2 2

输出

3