问题 5676 --兔兔的最小数组

5676: 兔兔的最小数组★★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 85  解决: 31
[提交][状态][命题人:]

题目描述

给定两个长度都为n的数组a和b,数组中的元素取值范围[0,n-1]。可以对b进行任意顺序变换,得到数组c. 对于数组c中的元素ci的值为ci=(ai+bi)%n,求字典序最小的数组c。

输入

第一行仅有一个整数n(1≤n≤2e5),表示a,b和c的长度。
第二行有n个整数a1,a2,...,an (0≤ai<n)。
第三行有n个整数b1,b2,...,bn (0≤bi<n)。

输出

输出字典序最小的数组c,其中ci=(ai+bi)%n
样例输入
Copy
4
0 1 2 1
3 2 1 1
样例输出
Copy
1 0 0 2 

提示

样例2
输入:
7
2 5 1 5 3 4 3
2 4 3 5 6 5 1
输出:

0 0 0 1 0 2 4 


来源

 

[提交][状态]