问题 5255 --多国语言

5255: 多国语言★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 45  解决: 23
[提交][状态][命题人:]

题目描述

不同的国家和地区,使用着不同的语言。 在不同的语言中,形容猫的叫声的拟声词也有所不同,比如中文中是“喵 (miao)”, 英文中是“meow”,日文中是“にゃー(nyaa)”。

牛牛想知道,不同国家和地区的猫,是不是真的存在不同的交流方式。 为了验证这个事情,他将m种语言编号为 1,2, . . . , m。然后他随机的找来了一只猫, 并对着猫发出  n  次猫叫声,其中第i 次猫叫声是第 ai (1 ≤ ai ≤ m)种语言中猫叫 的拟声词。 

每次发出猫叫声后,他会记录猫是否对其回应。如果猫在第i次回应了牛牛,牛牛 则记录 b[i] = 1,否则记录b[i] = 0。

如果猫只对某种语言的叫声做出回应,并对该种语言的每次叫声都做出回应,那 么牛牛就判断,不同国家和地区的猫确实存在不同的交流方式,并且认为这只猫 来自该种语言的国家。此时输出该种语言的编号。 

否则,如果猫对 ≥ 2 种语言的叫声做出了回应,或者对 1 种语言做出过回应,但没有对每次该语言的叫声做出回应,那么牛牛认为猫真可爱,并且给它一条小鱼干。 此时输出 "^v^"。 当然也有可能,猫根本就不回应牛牛的任意一次叫声,这时牛牛将会很沮丧。此 时输出 ">-<"。

输入

第一行,一个正整数T,表示单组测试的数据组数。 

接下来每三行代表一组数据,对于每一组数据,

 其第一行,两个正整数 n, m,以空格相隔;

 其第二行,n个正整数 a[1], a[2], . . . , a[n],以空格相隔,表示n次猫叫的语言编号; 

其第三行,n个正整数 b[1], b[2], . . . , b[n] ,以空格相隔,表示n次的回应情况。

输出

输出T 行,第 i 行输出第 i个样例的结果。

 按照题意,结果有三种可能,分别为一个代表相应的语言编号的整数,字符串 "^v^" 或 ">-<" (不含引号)。

样例输入
Copy
4
5 4
1 2 3 4 1
1 0 0 0 1
5 5
1 2 3 4 5
1 1 0 0 1
5 4
1 1 1 1 3
1 0 1 0 0
7 3
1 1 2 2 3 3 3
0 0 0 0 0 0 0
样例输出
Copy
1
^v^
^v^
>-<

提示

样例说明:

第一组数据,猫对每次语言  1  的猫叫都做出了回应,因此输出 1。 

第二组数据,猫对语言  1,2,5  都做出了回应,因此输出 ^v^。 

第三组数据,猫对语言  1  做出了回应,但没有每次都做出回应,因此输出 ^v^。 

第四组数据,猫没有做出任何一个回应,因此输出 >-<。

对于 30%数据,满足1 ≤ n, m ≤ 10。

 对于 60%数据,满足1 ≤ n, m ≤ 1e3。 

对于 100%数据,满足1 ≤ T ≤ 10, 1 ≤ n, m ≤ 1e5, 1 ≤ ai ≤ m, 0 ≤ bi ≤ 1。 

来源

[提交][状态]