时间限制：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
题目描述
牛牛在一辆有
个座位的火车上，假设座位排成一行。牛牛将这些座位从左至右编号为
到。每个座位上都是一位商务人士，所以他们很忙，以至于在火车上只能吃泡面。
火车开水房在第一个座位的左侧。第
个人选择在
时刻开始，观察从到的座位有无空位，如果有，他会认为这个人去接水吃泡面了，于是他会等一会，如果没有，他会去接水吃泡面。
接一桶泡面用水需要
的时间间隔，忽略从座位到接水口之间的时间，且接完水之后成功人士会立刻回到座位。
如果同时有多个人要去接水吃泡面，离接水口最近的人会先发制人，去接水，其他人则会坐在座位上继续观察。
这些成功人士想知道他们什么时候能接完水吃到泡面。
火车开水房在第一个座位的左侧。第
接一桶泡面用水需要
如果同时有多个人要去接水吃泡面，离接水口最近的人会先发制人，去接水，其他人则会坐在座位上继续观察。
这些成功人士想知道他们什么时候能接完水吃到泡面。
输入描述:
第一行：两个整数
第二行：，
,
。
输出描述:
共一行：