会下蛋的罗三鸡

题目描述

刘老师养了一只产蛋量非常大的母鸡罗三鸡，为此，刘老师专门给它做了一个下蛋中心。下蛋中心专供下蛋的 n 个鸡窝呈一字排列，从左到右依次编号为 1 到 n。每个鸡窝都有一个最大可下蛋的量，其中第 i 个鸡窝的最大可下蛋量为 $c_i$。但是有时候罗三鸡产量实在太大而无法在一个鸡窝中下完所有的蛋，不得不转移到隔壁的鸡窝继续下蛋。如果隔壁的鸡窝还是不能让它下完所有的蛋，则继续转移，直到下完所有的蛋，或者向刘老师投诉：“鸡窝数量实在太少了，我一只鸡的下蛋量都装不下！”

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

输入描述

输入共 2 行。

第 1 行输入两个整数 n 和 t，表示“下蛋中心”有 n 个可供下蛋的鸡窝，罗三鸡一次总共要下 t 个鸡蛋。

第 2 行有 n 个正整数 $c_i$（1 ≤ i ≤ n），依次表示第 i 个鸡窝最大可下蛋量为 $c_i$ 个。

输出描述

输出 1 行一个整数或一个单词。当输出整数时，表示让罗三鸡下完所有的蛋至少需要几个连续的鸡窝。当罗三鸡用完所有的鸡窝都无法下完所有的蛋时，输出单词 Angry。

样例 1

输入：

5 4
1 2 1 2 3

输出：

2

样例 1 解释：有 5 个鸡窝，可下蛋量分别为 1、2、1、2、3。罗三鸡如果选择第 1、2、3 号鸡窝，能下完 4 个蛋，但要用 3 个鸡窝；而选择第 4 号和第 5 号鸡窝也能下完 4 个蛋（还有 1 个多余的容量），但用到的鸡窝只有 2 个。注意：由于第 2 号和第 4 号鸡窝不连续，不可以作为选择的方案之一。

样例 2

输入：

3 5
1 2 1

输出：

Angry

样例 2 解释：所有鸡窝的可下蛋总量小于罗三鸡的下蛋量，无法满足罗三鸡的下蛋需求时，输出 Angry。

输入样例 #3

1 1
1

输出样例 #3

1

数据范围

1 ≤ n ≤ 10^6，1 ≤ t ≤ 10^8，$c_i$ ≤ 10^4。