题目描述

给定一个环，上面有n个点，每个相邻点之间的距离为1。 每个点有两个属性 ai 和 bi，对于点 i，定义 fi 为它满足 aj ≥ bi 的最近的点 j 与 i 在环上距离较短一边的长度，其中 i ≠ j。如果没有满足条件的 j , 其 fi = -1。

输入格式

共 3 行

第 1 行 1 个正整数 n。

第 2 行，n 个整数，其中第 i 个数表示 ai。

第 3 行，n 个整数，其中第 i 个数表示 bi。

输出格式

输出 1 行，n 个整数，其中第 i 个数表示 fi。

样例1

3 
1 2 3
3 2 1

1 1 1

样例1解释

对于点1：a3 ≥ b1 ，由于是环形，所以两个点距离为1, 对于点2：a3 ≥ b2 ，两个点距离为1, 对于点3：a1 和 a2 都 大于等于 b3，距离为1

样例2

5
5 4 3 5 6
7 6 5 4 3

-1 2 1 1 1

数据范围

1 ≤ n ≤ 100000; 0 ≤ ai,bi ≤ 10⁹。