时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
牛卷风是养蛊大学著名的小镇做题家，每天早上6点半起床，凌晨2点半睡觉，除了一日三餐，其他时间均用来学习，因此考试从未低于90分，人送外号“养蛊大学不眠传说”。
你从四处打听到，牛卷风如此之强的原因在于他有一套练习计算能力的秘诀，该秘诀如下：首先给出个数字，第
个数字为
。接下来进行
次操作，每次操作给出一个数字
，练习者在心中将所有值小于等于
的数字都加上
。当进行完这
次操作后，练习者再按顺序给出这
个数字。
话不多说，你立马着手练习。首先你让朋友给出一开始的个数字和
次操作的
，请你给出进行完
次操作后的
个数字。
输入描述:
第一行两个正整数
,
，
,
。
第二行
，
。
接下来
，
。
输出描述:
输出进行完