7243 - 卡牌游戏（card）
Alice 有n 张卡牌，第 i（1\le i\le n）张卡牌的正面有数字a_i，背面有数字b_i，初始时所有卡牌正面朝上。 现在Alice 可以将不超过m 张卡牌翻面，即由正面朝上改为背面朝上。Alice 的目标是让最终朝上的n 个数字的极差（最大值与最小值的差）尽量小。请你帮Alice 算一算极差的最小值是多少。
输入
第一行两个正整数n,m，代表卡牌张数与至多翻面张数。
第二行n 个正整数，第i 个数字表示a_i。
第三行n 个正整数，第i 个数字表示b_i。
数据保证卡牌上的2n 个数字互不相同，且卡牌按照a_i 升序给出。
输出
仅一行一个整数表示答案。
样例
输入
6 3 8 11 13 14 16 19 10 18 2 3 6 7
输出
8
提示
在样例1中。最优方案之一：将第1，5，6 张卡牌翻面，最终朝上的数字依次为10，11，13，14，6，7，极差为14-6 = 8。
数据范围：对于所有测试数据：3\le n\le 10^6，1\le m < n，1\le a_i,b_i\le 10^9。
每个测试点的具体限制见下表：
来源
省选