Home Web Board ProblemSet Standing Status Statistics
1.该OJ由于交换空间受限,暂不不支持万能头文件:bits/stdc++.h!!! 2.该OJ如果是长整型的话,C的输入输出请使用%lld!!!
Problem B: 华一指流沙,寂寥一生天涯.怎忍一世WA,AC一刻刹那

Problem B: 华一指流沙,寂寥一生天涯.怎忍一世WA,AC一刻刹那

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 15  Solved: 5
[Submit][Status][Web Board]

Description

平头平时很喜欢说:“搞撒子嘛批”,我们都知道这句话意思是“你在做啥?”,然后你可能会接一句话:“我在刷题嘛!”,平头因此表示不服,想要考考你算法,对于学计算机的平头来说,他的世界里只有01,所以他给你一个长度为n的序列,初始都为0,每次你可以选择一个序列中的数ai(第i个数),所有满足和ai距离不超过k的数都将异或101,10),选择第i个数进行操作的代价为ci,问最终所有数都为1的最小代价!平头居然忘了怎么算(拉闸了),所以他想你帮帮他!

Input

第一行输入两个整数nk 如题

第二行输入n个整数ci表示操作第i个数的代价

1<=n<=10000

0<=k<=1000

0<=ci<=1e9

Output

输出一行表示答案

Sample Input

3 1
1 1 1

Sample Output

1

HINT

在第二个数操作后 1 ,2, 3个数都异或1变为1

[Submit][Status][Web Board]