3118 - 找不同

题目描述

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

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 26
通过人数 9
金币数量 3 枚
难度 基础


上一题 下一题