在数轴上有n个闭区间[l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出m个区间，使得这m个区间共同包含至少一个位置。换句话说，就是使得存在一个x，使得对于每一个被选中的区间[li,ri]，都有li<=x<=ri。
对于一个合法的选取方案，它的花费为被选中的最长区间长度减去被选中的最短区间长度。区间[li,ri]的长度定义为ri−li，即等于它的右端点的值减去左端点的值。
求所有合法方案中最小的花费。如果不存在合法的方案，输出−1。

第一行包含两个正整数n,m用空格隔开，意义如上文所述。保证1<=m<=n。
接下来n行，每行表示一个区间，包含用空格隔开的两个整数li和ri为该区间的左右端点。

只有一行，包含一个正整数，即最小花费。

样例1解释：

如图，当n=6,m=3时，花费最小的方案是选取[3,5]、[3,4]、[1,4]这三个区间，他们共同包含了4这个位置，所以是合法的。其中最长的区间是[1,4]，最短的区间是[3,4]，所以它的花费是(4−1)−(4−3)=2。
数据范围：

NOI国赛