#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%数据:
100%数据: