B28 实践-5 母鸡下蛋

题目描述

鸡国中的母鸡最擅长下蛋，$M$ 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。

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

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

输入格式

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

第二行 $n$ 个正整数 $c_i (1\leq i\leq n)$，表示第 $i$ 个鸡窝最大可下蛋量为 $c_i$ 个。

输出格式

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

样例输入

5 4
1 2 1 2 3

样例输出

2

数据范围

对于 $30\%$ 的数据：$1\leq n \leq 100$，$1\leq t\leq 1000$,$1\leq c_i\leq 100$；

对于 $70\%$ 的数据：$1\leq n\leq 10^5$ ,$1\leq t\leq 10^8$ ，$1\leq c_i\leq 10000$；

对于 $100\%$ 的数据 : $1\leq n\leq 10^6$ ,$1\leq t\leq 10^8$ ，$1\leq c_i\leq 10000$ 。