有一款著名的大型多人电子竞技游戏网站“喜爱福”，网站通常会举办一些比赛。通常一名参赛选手只有一个账号，但不难猜到，总会有人“开小号”上分。 小苯就是一位该游戏的忠实玩家，他总共有 个账号，每个账号的分数分别为 。 他深谙游戏中一位著名玩家 st****lk 的一句名言：“只要你永远打分更低的号，那么你的 单调不降”。（ 指一名玩家分最高的账号的分数） 现在我们记录了小苯 次的比赛记录，已知小苯每次都会谨记 st****lk 的名言，从而使用分数最低的账号参赛，现在我们想知道小苯每次参赛后，他的 是多少，请你编写代码来算算吧。

输入描述:

输入包含三行。第一行两个正整数 ，分别表示小苯的账号个数，和小苯新参加的比赛记录数。第二行 个整数 ，表示小苯每个账号目前的分数。第三行 个整数 ，分别表示小苯每次比赛后，分数的变化值。（例如如果小苯使用分数为 的账号参赛，那么他在参加完第 场比赛后，该账号分数会变为 。）

输出描述:

输出包含 行，每行一个整数，表示小苯参与完第 场比赛后，他的 的值。