题目描述

你要进行n天的旅行，第i天的费用为i。你还可以使用优惠券，可以免除d天的费用，价格为p。
如果剩余2天，优惠券的作用是3天，那么依然可以使用。你有无数张优惠券。
求这n天旅行的最小费用。

输入描述

第一行有3个整数n,d,p 。
第二行有n个整数，第个为ai 。

输出描述

一个整数，这n天旅行的最小费用。 样例输入 5 2 10 7 1 6 3 6 样例输出 20 数据范围 0<n,d≤2*$10^5$
0<p,ai≤$10^9$