瘪比瘪比,瓦比瓦卜?
马老师正在和他的朋友们进行通话,不过马老师非常的谨慎,所以他对通话线路进行了检查,以保证信息只会在安全的环境下传输。通话线路上有n个连续的节点,每个节点由一个数字表示,为0或1。给定整数k,当且仅当每两个值为1的节点都至少相隔k个节点,通话线路是安全的,否则是不安全的。
马老师不想在这种简单的工作上花费太多时间,所以你能帮帮他吗?
输入数据的第一行为两个整数n,k,分别表示节点个数和k。(1<=n<=100000; 0<=k<=n)。接下来的一行有n个整数,表示通话线路,每个节点的值等于1或0。
如果通话线路是安全的,输出”Good!”否则输出”Bad!”