A29991.小小外星人塔

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

最近,外星王国的图书馆添置了一个巨大巨大巨大的书架,有一天,外星王国的国王想看书架顶层的那本《外星人传》。但是巨大巨大的书架远远超过了外星人们的身高,根本拿不到.....

为了够到书架顶,N 名外星人们不得不像演杂技一般,一头站在另一头的背上,叠成一座“小小外星人塔”。


当然,这个塔的高度,就是塔中所有外星人的身高之和,每名外星人都有一个确定的身高 h_i。值得开心的是,假设所有外星人身高的和为 S,书架的高度为 B,可以保证的是 B  <= S。


显然,“小小外星人塔”中的外星人的数

输入格式

第 1 行:2 个用空格隔开的整数:N 和 B
第 2 行~第 N+1 行:每行是 1 个整数,表示某个外星人的身高 H_i。

输出格式

输出 1 行: 1 个整数,即最少要多少个外星人叠成塔,才能够到书架顶层。
(当外星人总身高=书架顶层高度时,也可以够到书架顶层)

输入输出样例

  • 输入#1

    6 40
    6
    18
    11
    13
    19
    11

    输出#1

    3
首页