有一款著名的大型多人电子竞技游戏网站“喜爱福”，通常会举办一些比赛。选手通常只有一个账号，但一些人会“开小号”以提高最高分数。 小苯是一名忠实玩家，他拥有 个账号，每个账号当前的分数为 。 st****lk 的名言是：“只要你永远使用分数最低的账号参赛，那么你的 将单调不降。”这里的 指玩家所有账号中最高分的值。 已知小苯会牢记此名言，并且在记录的 场比赛中，每次都使用当前分数最低的账号参赛。假设第 场比赛会让该账号分数增加 ，请你计算每场比赛结束后，小苯的 。

输入描述:

第一行输入两个正整数 ，分别表示账号数量和比赛场次。第二行输入 个整数 ，表示各账号初始分数。第三行输入 个整数 ，其中第 个数表示第 场比赛结束后账号分数的增加值。

输出描述:

输出 行，第 行输出第 场比赛结束后，小苯的 。