加密通话
题号:NC206130
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

瘪比瘪比,瓦比瓦卜?

马老师正在和他的朋友们进行通话,不过马老师非常的谨慎,所以他对通话线路进行了检查,以保证信息只会在安全的环境下传输。通话线路上有n个连续的节点,每个节点由一个数字表示,为01。给定整数k,当且仅当每两个值为1的节点都至少相隔k个节点,通话线路是安全的,否则是不安全的。


马老师不想在这种简单的工作上花费太多时间,所以你能帮帮他吗?

输入描述:

输入数据的第一行为两个整数n,k,分别表示节点个数和k。(1<=n<=100000; 0<=k<=n)。

接下来的一行有n个整数,表示通话线路,每个节点的值等于1或0。


输出描述:

如果通话线路是安全的,输出”Good!”否则输出”Bad!”

示例1

输入

复制
8 2
1 0 0 0 1 0 0 1

输出

复制
Good!
示例2

输入

复制
6 2
1 0 0 1 0 1

输出

复制
Bad!