06719. USACO·糖果杖盛宴 未做

Farmer John 的奶牛们非常爱吃甜食，尤其喜欢吃拐杖糖！FJ 共有 $N$ 头奶牛，每头都有一个初始身高；他还想喂给她们 $M$ 根拐杖糖，每根的高度也各不相同（$1\le N,M\le 2\cdot 10^5$）。

FJ 计划按输入给出的顺序一根接一根地喂拐杖糖。喂一根拐杖糖时，他会把糖悬挂起来，使其起初恰好触到地面。然后奶牛们按输入给出的顺序依次排队走向拐杖糖，每头奶牛会从底部一直吃到自己的身高处（因为她够不到更高的地方）。拐杖糖始终保持初始悬挂的位置不动，不会被放低到地面，即使奶牛吃掉了拐杖糖的下半部分也是如此。如果轮到某头奶牛时拐杖糖的底部已经高于她的身高，她可能一点也吃不到。每头奶牛都轮过一次之后，每头奶牛的身高增加她吃掉的拐杖糖的数量，然后 Farmer John 挂起下一根拐杖糖，奶牛们再次重复这个过程（仍然是 1 号奶牛最先开始吃下一根拐杖糖）。

第一行包含 $N$ 和 $M$。

接下来一行包含 $N$ 头奶牛的初始身高，每个都在 $[1,10^9]$ 范围内。

接下来一行包含 $M$ 根拐杖糖的高度，每个都在 $[1,10^9]$ 范围内。

输出 $N$ 头奶牛各自的最终身高，每个占一行。

注意本题中涉及的整数规模可能很大，可能需要使用 64 位整数数据类型（例如 C/C++ 中的 "long long"）。

【样例解释】

第一根拐杖糖高 $6$ 个单位。

• 1 号奶牛吃掉了第一根拐杖糖高度不超过 $3$ 的部分，此后第一根拐杖糖的剩余部分占据高度 $[3,6]$。

• 2 号奶牛不够高，吃不到第一根拐杖糖剩余的任何部分。

• 3 号奶牛又吃掉了第一根拐杖糖的两个单位。第一根拐杖糖剩余的部分占据高度 $[5,6]$，没有被吃掉。

接下来，每头奶牛按吃掉的量长高，奶牛们的身高变为 $[3+3,2+0,5+2]=[6,2,7]$。

第二根拐杖糖高 $1$ 个单位，1 号奶牛把它全部吃掉了。

【数据规模与约定】

• 测试点 2-10：$N,M\le 10^3$

• 测试点 11-14：无附加限制。