Problem S: 母鸡下蛋

Problem S: 母鸡下蛋

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 128  Solved: 15
[Submit] [Status] [Web Board] [Creator:]

Description

鸡国中的母鸡最擅长下蛋了,MGMG是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。

鸡国专供下蛋的n个鸡窝呈一字排列在鸡国的“下蛋中心”,从左到右依次编号为1n。每个鸡窝都有一个最大可下蛋的量,其中第i个鸡窝的最大可下蛋量为ci。有时候由于MGMG产量实在太大而无法在一个鸡窝中下完所有的蛋,不得不转移到隔壁的鸡窝继续下蛋,如果隔壁的鸡窝还是不能让它下完所有的蛋,则MGMG继续转移,直到下完所有的蛋,或者向“下蛋中心”管理员投诉“鸡窝数量实在太少了,我一只鸡的下蛋量都装不下!”。

为了节省转移时所耗费的体力,请你编程帮助MGMG找若干个连续的鸡窝(个数尽量少),让它能下完所有的蛋。

Input

输入共2行。

1行输入两个整数nt,表示“下蛋中心”有n个可供下蛋的鸡窝,MGMG一次总共要下t个鸡蛋。

2n个正整数ci(1in),依次表示第i个鸡窝最大可下蛋量为ci个。

Output

输出1行一个整数或一个单词。当输出整数时表示让MGMG下完所有的蛋至少需要几个连续的鸡窝。当MGMG用完所有的鸡窝都无法下完所有的蛋时,MGMG表示非常愤怒,输出单词“Angry”(不包含双引号,注意大小写)。

Sample Input Copy

样例1:
5 4
1 2 1 2 3

样例2:
3 9
3 3 3

样例3:
3 5
1 2 1

Sample Output Copy

样例1:
2

样例2:
3

样例3:
Angry

HINT

【样例1解释】
样例1中,有5个鸡窝,可下蛋量分别为1,2,1,2,3。MGMG如果选择第1,2,3号鸡窝能下完4个蛋,但要用3个鸡窝,而选择第4号和第5号鸡窝也能下完4个蛋(还有1个多余的容量),但用到的鸡窝只有2个。
注意:由于第2号和第4号鸡窝不连续,不可以作为选择的方案之一。
【样例2解释】
样例2中,有3个鸡窝,可下蛋量分别为3,3,3,MGMG可以在这3个连续的鸡窝中每个下3个蛋,这样正好总共下9个蛋。
样例3中,所有鸡窝的可下蛋总量小于MGMG的下蛋量,无法满足MGMG的下蛋需求,,输出“Angry”。

【数据范围约定】
测试点编号 n t ci(1≤i≤n)
1~3 1≤n≤100, 1≤t≤1000, 1≤ci≤100
4~7 1≤n≤10^5, 1≤t≤10^8, 1≤ci≤10000
8~10 1≤n≤10^6, 1≤t≤10^8, 1≤ci≤10000
提示:本题选择连续鸡窝的方案可能不唯一,但输出的答案是唯一的。