#YS2T1. 音乐会
音乐会
题目描述:
小奥喜欢在线观看音乐会的直播。由于他工作繁忙,=他计划在接下来的N天里观看特定的几场音乐会。为了节省开支,他考虑使用平台提供的订阅服务。
该平台的订阅规则如下:如果订阅连续d天的服务,那么订阅费用为d + K个单位价格。用户可以随时开始新的订阅,且可以多次订阅。如果当前订阅已过期,可以根据需要重新订阅。基于这些条件,计算小奥完成观看计划所需支付的最小总费用。
输入格式:
第一行:两个整数N和K(),分别表示计划观看音乐会的天数和订阅的固定附加成本。 第二行:N个不同的整数,表示小奥计划观看音乐会的具体日期(按升序排列,且)。
输出格式:
一个整数,表示小奥的最小总花费。
样例:
2 4
7 9
7
相关
在下列比赛中: