问题1375--跳高的蜗牛

1375: 跳高的蜗牛

时间限制: 1 Sec  内存限制: 128 MB
提交: 63  解决: 18
[状态] [讨论版] [提交] [命题人:]
题目描述

一天一只蜗牛来到了一条河边,河上面依次漂浮着n个高低不同的木筏,这时蜗牛发愁怎么过河啊。突然之间从天射出了一道光芒,他赐予了蜗牛神奇的力量,即可以从一个木筏跳到任意一个木筏。但是天上飘来一声音;“你只能一直向前面的木筏跳,而且每次只能跳到比当前高的木筏上去 ,只要你跳 的木筏数量大于等于给定的m,即可达到对岸,并且能够获得人世间最高的智慧”。蜗牛听后兴奋不已,但是她能获得最高的智慧吗?你能回答她吗?如果蜗牛能获得,请输出“good”否则输出“bad”。

输入

第一行输入一个t 表示有n组测试实例。t为整数。 
其下有2*t行,每两行一组测试实例; 
每组测试实例第一行为n和m,表示有n个木筏给定和需要跳的木筏数量m;(0<=n<=900) 
第二行为n个整数x{0<=x<=2^32},依次表示木筏的高度。(顺序不可变,只能往前跳) 

输出

每组实例输出其对应的“good”或者“bad”,且每组输出占一行。

样例输入 Copy
2
3 2
1 2 3
4 2
4 3 2 1
样例输出 Copy
good
bad
来源/分类