D. 找出最佳配对

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

有两组数,长度相同,现将它们的相同下标元素进行配对,请找出元素差距最小的配对,并输出该配对的下标。

如果有多对最佳配对,请输出下标最小的。下标从 0 开始

提示

两个元素的a[i]和b[i]差距 = abs(a[i]-b[i])

abs(x)是求x的绝对值。

输入格式

第一行:n

第二行:n个整数,a数组元素

第三行:n个整数,b数组元素

输出格式

最佳配对的下标

样例

输入

5
1 2 3 4 5
5 4 3 2 1

输出

2

说明:3和3是最佳配对,它们的下标是2。

数据范围与提示

1<=n<=100