{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\n现在是暑假。在辛苦挤奶之后,奶牛们累了,希望能够休个假。所以卡罗来纳农场主考虑在河边野餐。但有一个问题,不是所有的奶牛都认为这是个好主意!有些奶牛喜欢在西湖游泳,有些更喜欢在香格里拉吃晚餐,还有一些想做些不同的事情。但为了方便管理,卡罗来纳强迫所有的奶牛去野餐!\n\u003cbr\u003e\n卡罗来纳带着她的 N 头奶牛(1\u0026lt;N≤400000)到目的地,但她发现每头奶牛对这个活动的兴趣程度都不同,以至于它们都失去了兴趣。所以她不得不把它们分成不同的队伍,以确保每头奶牛都能加入一个满意的队伍。考虑到安全,她要求每个队伍至少有 T(1\u0026lt;T≤N)头奶牛。由于每头奶牛都有自己对野餐的兴趣程度,我们用“Moo~”来度量这种兴趣程度。同一队的奶牛应该把它们的 Moo~ 减少到这个队伍中兴趣最低的那头奶牛的水平——这并不是一个民主的行为!因此卡罗来纳希望最小化总共减少的 Moo~,并把 N 头奶牛分成几个队伍。\n\u003cbr\u003e\n例如,卡罗来纳有 7 头奶牛去野餐,它们的 Moo~ 是 ‘8 5 6 2 1 7 6’,每个队伍至少有 3 头奶牛。所以最佳解决方案是将第 2、4、5 号奶牛分成一队(减少 (2-1)+(5-1) Moo~),将第 1、3、6、7 号奶牛分成一队(减少 ((7-6)+(8-6)) Moo~),答案是 8。\n\u003cbr\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入包含多个测试用例。\n\u003cbr\u003e\n对于每个测试用例,第一行有两个整数 N 和 T,表示奶牛的数量和安全基线的数量。\n\u003cbr\u003e\n接下来是 n 个数字,描述 N 头奶牛的 Moo~,第一个是第 1 头奶牛,第二个是第 2 头奶牛,依此类推。\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,输出一行整数,表示将 N 头奶牛分成几个队伍所需最小的总共减少的 Moo~。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7 3\r\n8 5 6 2 1 7 6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}