UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1749. [usaco2005 open]Landscaping 地形改造

统计 下载数据

Description

Input

1行输入整数NK.之后N行,每行输入一个整数,表示这块地的海拔

Output

    如果仅能有K个山顶至少要移走多少土.

Sample Input

12 1
1
2
3
3
3
2
1
3
2
2
1
2

Sample Output

5

Hint

Source

Gold