题号:NC200375
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
不善使用地图的比速度队一直使用友军寻路算法寻找报道、吃饭和吃饭的地方,简单地说就是,找到一个队伍,然后跟着走。
友军偶尔会因为路口转弯而在可视范围内消失,不过不要紧,只要到达路口后还能看见友军就可以继续跟着走,否则的话就是跟丢了。
现在距离前面L米处有一队友军,比速度队用相同的步行速度跟在后面。
根据上帝视角我们知道(但比速度队并不知道),友军接下来会经历n个路口转弯,并且友军从他们的当前位置步行

米后会经历第i个路口转弯。
请问比速度队是否会跟丢,如果没有跟丢输出OK,否则输出GG。
输入描述:
多组输入,其中每组:
第1行:两个由空格分开的正整数n, L,分别表示路口数以及两队之间的距离
第2行:n个由空格分开的正整数
,第i个数表示步行
米后会经历第i个路口转弯



数据保证每组的
都是严格递增的
输出描述:
对于每组输入,输出1行:OK或GG
示例1
输入
复制
3 3
3 6 9
3 3
3 6 8
3 3
2 5 8
备注:
在第二组样例中,比速度队通过第二个路口时发现友军已经消失了,GG。
样例一

样例二
