题目描述
烛龙战队周围的风突然紊乱，吹得大家东倒西歪。小机器人从艾达空间里取出了定风珠，分给每个人来稳定风力。
但是小机器人发现定风珠并不稳定，于是准备了一批新的分给大家，如果一个人刚开始使用的定风珠品质为b，新的为a，那么他就会产生max(a-b, 0)的不舒适度。
小机器人一共准备了n+1颗定风珠，第i颗定风珠的品质为ai。在分发新的定风珠时，小机器人会先拿走一颗，将剩下的n颗分给队员，队员们不舒适度的最大值记为整体不舒适度。下面请你编程帮助小机器人算出他拿走不同定风珠后，所有的不舒适度。
输入
输入包括三行。
第一行包含一个正整数n(n<200000)，代表烛龙战队除小机器人外的人数。
第二行包含n + 1个整数，代表每颗新的定风珠的品质，每颗定风珠的品质都低于10^9。
第三行包含n个整数，代表队员们初始携带的定风珠的品质，每颗定风珠的品质都低于10^9。
输出
输出包括n+ 1个整数，第i个整数代表小机器人拿走第i颗定风珠后，烛龙战队整体的不舒适度。
样例输入
3
4 3 7 6
2 6 4样例输出
2 2 1 1