#306. 实践 28-5 母鸡下蛋
实践 28-5 母鸡下蛋
时间限制: ;空间限制:
题目描述
鸡国中的母鸡最擅长下蛋, 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。
鸡国专供下蛋的 个鸡窝呈一字形排列在鸡国的“下蛋中心”,从左到右依次编号为 。每个鸡窝都有一个最大可下蛋的量,其中第 个鸡窝的最大可下蛋量为 。有时候由于 产量实在太大而无法在一个鸡窝中下完所有的蛋,不得不转移到隔壁的鸡窝继续下蛋,如果隔壁的鸡窝还是不能让它下完所有的蛋,则 继续转移,直到下完所有的蛋,或者向“下蛋中心”管理员投诉“鸡窝数量实在太少了,我一只鸡的下蛋量都装不下!”。
为了节省转移时所耗费的体力,请你编程帮助 找若干个连续的鸡窝 ( 个数尽量少 ),让它能下完所有的蛋。
输入格式
第一行输入两个整数 ,表示“下蛋中心”有 个可供下蛋的鸡窝, 一次总共要下 个鸡蛋。
第二行 个正整数 ,表示第 个鸡窝最大可下蛋量为 个。
输出格式
一行,一个整数或一个单词。当输出整数时表示让 下完所有的蛋至少需要几个连续的鸡窝。当 用完所有的鸡窝都无法下完所有的蛋时, 表示非常愤怒,输出单词 Angry 。
样例输入
5 4
1 2 1 2 3
样例输出
2
样例分析
如上所述。
数据范围
对于 的数据:$1\leq n\leq 100,1\leq t\leq 1000,1\leq c_i\leq 100$;
对于 的数据:$1\leq n\leq 10^5 ,1\leq t\leq 10^8 ,1\leq c_i\leq 10000$;
对于 的数据 : $1\leq n\leq 10^6 ,1\leq t\leq 10^8 ,1\leq c_i\leq 10000$ 。