一天一只蜗牛来到了一条河边,河上面依次漂浮着n个高低不同的木筏,这时蜗牛发愁怎么过河啊。突然之间从天射出了一道光芒,他赐予了蜗牛神奇的力量,即可以从一个木筏跳到任意一个木筏。但是天上飘来一声音;“你只能一直向前面的木筏跳,而且每次只能跳到比当前高的木筏上去 ,只要你跳 的木筏数量大于等于给定的m,即可达到对岸,并且能够获得人世间最高的智慧”。蜗牛听后兴奋不已,但是她能获得最高的智慧吗?你能回答她吗?如果蜗牛能获得,请输出“good”否则输出“bad”。
第一行输入一个t 表示有n组测试实例。t为整数。
其下有2*t行,每两行一组测试实例;
每组测试实例第一行为n和m,表示有n个木筏给定和需要跳的木筏数量m;(0<=n<=900)
第二行为n个整数x{0<=x<=2^32},依次表示木筏的高度。(顺序不可变,只能往前跳)
每组实例输出其对应的“good”或者“bad”,且每组输出占一行。
2
3 2
1 2 3
4 2
4 3 2 1
good
bad