Description
农夫约翰的奶牛非常喜欢吃糖果，尤其喜欢吃糖果棒！
约翰有 N 头奶牛，每头奶牛的初始身高各不相同，他想要喂它们 M 根不同高度的糖果棒（1≤N,M≤2⋅10**5）。
约翰打算逐个地把糖果棒喂给奶牛，按照输入中给出的顺序。
为了喂糖果棒给奶牛，他会将糖果棒悬挂起来，使得糖果棒刚好接触地面。奶牛们会按照输入中给出的顺序依次排队，走到糖果棒旁边，每头奶牛会吃掉与自己身高相符的部分（因为它们够不着更高的部分）。糖果拐杖会一直悬挂在原地，即使奶牛吃掉了糖果棒的底部。
有可能某头奶牛在轮到它时什么都没吃到，如果糖果棒的底部已经高于这头奶牛的身高。
每头奶牛吃完后，它们的身高会增加吃掉的糖果棒的高度，并且约翰会挂上下一个糖果棒，奶牛们会重复这个过程（奶牛 1 会再次成为第一个开始吃下一个糖果棒的奶牛）。
输入格式（标准输入）： 第一行包含 N 和 M。 接下来一行包含 N 头奶牛的初始身高，每个身高在范围 [1,10**9] 内。
接下来一行包含 M 根糖果棒的高度，每个高度在范围 [1,10**9] 内。
输出格式（标准输出）： 每头奶牛最终的身高，分别输出在单独的行上。 请注意，这个问题涉及的整数可能很大，可能需要使用 64 位整数数据类型（例如，在 C/C++ 中使用 "long long"）。