#P1072. 「2018-10-28普及模拟赛」PinkRabbit向妹子表白 (lovewords)
「2018-10-28普及模拟赛」PinkRabbit向妹子表白 (lovewords)
Description
喜欢一个妹子很久了,他一直想向妹子表白。 在阅读了弗洛伊德等诸多心理学家的理论之后,发明了一套理论来以「心情值」来衡量妹子今天的心情的理论。他决定在妹子心情值 时表白。他已经计算了妹子接下来 天的心情值分别为 ,并且准备找一个妹子心情值足够好的的日期来表白。
由于 要准备写情书的事情,没空找表白的日期,因此请你帮他设计程序判断 能否给妹子表白,如果能表白,请输出最早可以表白的日期 ;如果不能,请输出 NO
。
Input Format
从文件 lovewords.in
中读入数据。
首先是两个正整数 和 ,分别表示他计算出了妹子接下来 天的心情值,以及他认为适合表白的心情值下限 。
接下来是一行 个正整数,从 到 ,第 个数表示妹子在第 天的心情值为 。
Output Format
输出到文件 lovewords.out
中。
如果能表白,请输出最早可以表白的日期 ;如果不能,请输出 NO
。(注:NO
的两个字母均为大写,没有句号。)
Sample
样例输入 1
12 26
1 1 2 3 5 8 13 21 34 55 89 144
样例输出 1
9
样例输入 2
6 14
2 3 5 7 11 13
样例输出 2
NO
Hint
对于 的数据,$1 \le n \le 1000,1 \le k \le 1000,1 \le a_{i} \le 1000$。
对于 的数据,$1 \le n \le 10^{6},1 \le k \le 10^{9},1 \le a_{i} \le 10^{9}$。
出题人:Smokey_Days。