编程题
### 问题描述 小蓝有一套魔法卡片,总共有 $N$ 张。每张卡片上都有一个正整数。小蓝想要把这些卡片按照卡片上的数字从小到大排序。 小蓝可以使用一种特殊的魔法操作来实现这个目标。魔法内容为:选择一个整数 $i$,然后交换第 $i$ 张卡片和第 $i+K$ 张卡片。但是这个魔法操作有一个限制,即选择的整数 $i$ 需满足 $1\leq i \leq N - K$。 现在小蓝知道每张卡片上的数字,请你帮助小蓝判断是否可以通过这种魔法操作,将卡片按照卡片上的数字从小到大排序。 ### 输入格式 输入包含两行,第一行包含两个整数 $N$ 和 $K$($1\leq N \leq 2\times 10^5$,$1\leq K \leq N -1$)。 第二行包含 $N$ 个正整数 $a_1,a_2,\ldots, a_n$($1\leq a_i \leq 10^9$),分别表示每张卡片上的数字。 ### 输出格式 如果小蓝可以通过魔法操作将卡片从小到大排序,输出 "Good";否则,输出 "Bad"。 ### 样例输入 ``` 6 2 5 1 4 2 3 6 ``` ### 样例输出 ``` Good ```
查看答案
赣ICP备20007335号-2