友军寻路算法
题号:NC200375
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

不善使用地图的比速度队一直使用友军寻路算法寻找报道、吃饭和吃饭的地方,简单地说就是,找到一个队伍,然后跟着走。

友军偶尔会因为路口转弯而在可视范围内消失,不过不要紧,只要到达路口后还能看见友军就可以继续跟着走,否则的话就是跟丢了。

现在距离前面L米处有一队友军,比速度队用相同的步行速度跟在后面。

根据上帝视角我们知道(但比速度队并不知道),友军接下来会经历n个路口转弯,并且友军从他们的当前位置步行l_i米后会经历第i个路口转弯。

请问比速度队是否会跟丢,如果没有跟丢输出OK,否则输出GG。

输入描述:

多组输入,其中每组:

第1行:两个由空格分开的正整数n, L,分别表示路口数以及两队之间的距离

第2行:n个由空格分开的正整数l_i,第i个数表示步行l_i米后会经历第i个路口转弯







数据保证每组的l_i都是严格递增的

输出描述:

对于每组输入,输出1行:OK或GG
示例1

输入

复制
3 3
3 6 9
3 3
3 6 8
3 3
2 5 8

输出

复制
OK
GG
OK

备注:

在第二组样例中,比速度队通过第二个路口时发现友军已经消失了,GG。

样例一

F2A16CA30E8EF4B98899E5C9967C19A8.gif

样例二

05C4B0A87E1A245CA907B6F93B3A2C00.gif