给定一个长度为n+1的数列a和一个长度为n的数列b，我们需要从a中删除一个元素，然后用最小的代价修改b，使得b和a包含相同的元素，但顺序可以不同。修改b[i]为a[j]的代价是max{a[j]-b[i],0}，总代价是所有修改代价的最大值。请问，如果删除a中的每个元素，分别能需要多少总代价？

输入: 第一行输入一个正整数n（1<=n<=200000）。

第二行输入n+1个正整数，表示数列a（1<=a[i]<=100000）。

第三行输入n个正整数，表示数列b（1<=b[i]<=100000）。

输出: 输出1行，共n+1个正整数，表示删除对应位置的数字后的最小总代价。

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

输出样例1:
2 2 1 1

输入样例2:
5
4 7 9 10 11 12
3 5 7 9 11

输出样例2:
4 4 3 2 2 2

用时/内存: 1000MS/100MB