#YS240205. 找不同

找不同

5、找不同(2s 2MB)

喜羊羊和懒羊羊虽然都是羊,但总归会有不同。现给定它俩的特征点,长度都为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<=100n<=10,0<=ai<=100

100%数据:n<=40000,0<=ai<=105n<=40000,0<=ai<=10^5