问题描述

在一个平平无奇的周五晚上，你正准备启动原神。突然，你的队长走进来阻止你启动原神并让你去写南宁周赛，于是你不得不启动南宁周赛。

你写的这场南宁周赛一共有 $n$ 道题，第 $i$ 题需要 $t_i$ 时间写完。但是你在写题的时候会越写越快（无论题目有多难），每当你写完一道题，你在写后面的题的时间就会减少 $k$ 。

为了更快的启动原神，请你找出写完这场南宁周赛最快需要多久。

由于人类是有极限的（除非你带上石鬼面），所以你写一道题至少需要 $1$ 的时间。

输入格式

第一行有两个整数 $n, k$ 。

第二行有 $n$ 个数字 $t_i$ 。

输出格式

给出写完这场南宁周赛最快的时间。

输入样例

6 1
1 1 4 5 1 4

输出样例

6

评测数据规模

$1 \le n, k, t_i \le 10^6$