{"trustable":false,"sections":[{"title":"问题描述","value":{"format":"HTML","content":"\u003cp\u003e幼儿园食品仓库中共有N包糖果,其中第k包糖果当中有A\u003csub\u003ek\u003c/sub\u003e颗糖。虽然每包糖果的净含量一样,但是幼儿园的小朋友们并不懂得物理学上“质量”的概念,他们只知道糖果数量越多越好。而小朋友们会比较各自有多少糖果,糖果数量少的当然会不高兴:有 \u003cvar\u003ex\u003c/var\u003e 颗糖的小朋友看到另一个有 \u003cvar\u003ey\u003c/var\u003e 颗(y\u0026gt;x)糖果的小朋友时,“不高兴值”为 \u003cvar\u003ey-x\u003c/var\u003e.\u003cbr/\u003e\nBob在幼儿园照顾孩子,今天Bob需要把糖果分给小朋友们。为了尽量让小朋友们别那么不高兴,Bob要从N包糖果中挑选M包糖果,每人一包,分给M名小朋友,并使“最不高兴”的小朋友的“不高兴值”尽可能小。请你帮Bob算一下,让最不高兴的小朋友的“不高兴值”的最小值是多少。\n\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入第一行一个整数N,表示糖果总共有N包;输入第2行一个整数M,表示幼儿园有M名小朋友。接下来有N行,每行一个整数A\u003csub\u003ek\u003c/sub\u003e,分别表示每包糖果中的颗数。\n\u003cul\u003e\n\u003cli\u003e2 \u0026le; N \u0026le;10 \u003csup\u003e5\u003c/sup\u003e\u003c/li\u003e\n\u003cli\u003e2 \u0026le; M \u0026le; N\u003c/li\u003e\n\u003cli\u003e0 \u0026le; A\u003csub\u003ek\u003c/sub\u003e \u0026le; 10 \u003csup\u003e9\u003c/sup\u003e\u003c/li\u003e\u003c/ul\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出1行,一个整数,表示最不高兴的小朋友的不高兴值\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e7\n3\n10\n100\n300\n200\n1000\n20\n30\n\u003c/pre\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e20\n\u003c/pre\u003e\n\u003ch3\u003eHint\u003c/h3\u003e\n\u003cp\u003eBob应选[10,20,30],这样最不高兴的小朋友有10颗糖,看到有30颗糖的小朋友,不高兴值为20。\n\u003c/p\u003e"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e10\n4\n1\n2\n3\n4\n10\n20\n30\n40\n100\n200\n\u003c/pre\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e\n3\u003c/pre\u003e\n\u003ch3\u003eHint\u003c/h3\u003e\n\u003cp\u003e选[1,2,3,4],最不高兴的小朋友的不高兴值为\u003cvar\u003e4-1\u003d3\u003c/var\u003e\n\u003c/p\u003e"}},{"title":"Sample 3","value":{"format":"HTML","content":"\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e5\n2\n1\n2\n1\n2\n1\n\u003c/pre\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e0\n\u003c/pre\u003e\n\u003ch3\u003eHint\u003c/h3\u003e\n\u003cp\u003e选[1,1],或者[2,2],这两个小朋友都拿到一样数量的糖果,不高兴值为0\n\u003c/p\u003e"}}]}