签到题(Round 2)

签到题(Round 2)

背景

猫猫会有什么坏心眼呢.jpg

描述

猫猫们在玩“不要做挑战“,每只猫的头顶都绑着一张卡片,描述了Ta不能做的事情,但是猫猫们对卡片的颜色更感兴趣。。

每只猫猫都能看到除Ta以外其他所有猫猫头上卡片的颜色,卡片的颜色会有重复,然而猫猫的记性不大好,Ta们只记得Ta们总共看到 \(a\) 种颜色

作为猫猫的好朋友,你能帮Ta们判断到底有没有猫猫记错了颜色的种类数吗?如果没有,输出 OK 否则输出 WRONG

换句话说,能否存在一种指定每个猫猫头上卡片的颜色的方案,使得每个猫猫的描述都是正确的。

输入格式

第一行一个正整数 \(T\) ,表示共有 \(T\) 组测试样例

第二行至第 \(2T+1\) 行,每两行表示一组测试样例

每组测试样例第一行包含一个正整数 \(n\) ,表示猫猫的数量,第二行包含 \(n\) 个整数,第 \(i\) 个正整数表示第 \(i\) 只猫猫看到的颜色的种类数

输出格式

每组测试样例输出单独一行(不包含双引号,请注意大小写):

  • 如果没有记错,输出"OK"
  • 其他情况,输出"WRONG"

输入输出样例

输入

4
3
1 2 2
3
1 1 2
3
1 2 2
5
4 3 4 3 4

输出

OK
WRONG
OK
WRONG

说明/提示

【数据范围】

对于 \(30\%\) 的数据:\( 2\le n \le 100\)

对于 \(100\%\) 的数据:\(2 \le n \le 10^5\)

信息

ID
1006
难度
8
分类
(无)
标签
(无)
递交数
17
已通过
3
通过率
18%
被复制
1
上传者