题目描述

石老师的生日要到了，徐老师决定请石老师吃一顿豪华羊腿大餐！

但是最近徐老师囊中羞涩，还差 $n$ 元钱才能请石老师吃，于是徐老师决定去发传单做兼职！

现在离石老师的生日还剩下 $m$ 天，徐老师知道自己第 $i$ 天可以赚 $a_i$ 元钱

现在徐老师想知道自己最早在第几天可以请石老师吃大餐？

如果直到生日那天都没有办法凑够钱，请输出 "No way!"（不包含引号）

输入格式

第一行，两个空格隔开的正整数 $m, n$，含义如题

第二行，$m$ 个空格隔开的整数 $a_i$，表示接下去每天徐老师可以赚的钱

输出格式

输出一行，包含一个整数，表示 btj 第几天可以攒够钱，如果攒不够则输出 "No way!"

Samples

3 5
2 3 4

2

数据范围

对于 $70\%$ 的数据，$1 \leq m \leq 5000,1 \leq n \leq 10 ^ 9$

对于 $100\%$ 的数据，$1 \leq m \leq 100000,1 \leq n \leq 10 ^ {18},1 \leq a_i \leq 10 ^ 9$