喜羊羊和懒羊羊虽然都是羊,但总归会有不同。现给定它俩的特征点,长度都为n,保证这些特征点至多只有一处不同。聪明的你,请找出他们特征点的不同位置。(请注意空间限制!!!)
第一行一个整数n表示特征点的个数。接下来两行表示两个长度均为n的序列A和B,保证所有数字a1,a2,...an均为小于10^9的非负整数,保证数字是随机的。
输出一行,输出不同的位置。若不存在,则输出0。
4 2 3 3 3 2 3 6 3
3
8 9 1 6 2 8 0 7 1 9 1 6 2 0 0 7 1
5
数据范围:
50%数据:n<=10,0<=ai<=100
100%数据:n<=40000,0<=ai<=10^5