2664: T2-繁花

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:23 解决:3

题目描述

输入

第一行两个正整数n,k,表示花园里花的数量和 Crazy 想选的花的数量。

第二行n 个互不相同的正整数 b1,,bn,表示每朵花的美丽值。

输出

一行一个自然数,表示最小的不和谐度

样例输入 复制

6 3
9 4 2 5 7 3

样例输出 复制

2

提示

对于所有数据,1≤k≤n , 3≤n≤2×105 , 1≤bi ≤106