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