A5553.静态规划

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小码君今天需要写很多作业,但是小码君的精力是有限的,每写一本作业都需要耗费很多精力。

小码君躺在了床上,对你说道:

今天有nn本作业要写,但是我的精力只有 xx ,每本作业需要消耗精力 yiy_i,那我今天最多能写多少本作业呢?

你想了想,发现现有的知识并不能解决这个问题。

于是你递给小码君一瓶能量饮料,它可以让精力回复到 99824435311451419198109982443531145141919810 ,写多少本作业都没有问题!

那么喝完能量饮料之后,小码君能写多少本作业呢

输入格式

第一行包含两个整数n, xn, \space x,表示作业个数和原精力总量。

第二行包含nn个整数yiy_i,表示每个作业消耗的精力。

输出格式

输出一个整数,表示小码君最多能写多少本作业

输入输出样例

  • 输入#1

    5 10
    1 2 3 4 5

    输出#1

    5
  • 输入#2

    11 4514
    1919 810 9982 4435 1919 810 9982 4435 1919 810 9982

    输出#2

    11

说明/提示

1n1000001 \leq n \leq 1000001yix2000001 \leq y_i \leq x \leq 200000

首页