坤坤玩配对
题号:NC21440
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

坤坤不仅喜欢数学,也喜欢给男生女生配对。现在每个人都有一个EQ值,有n个小哥哥,对应的EQ值为ai。有m个小姐姐,对应的EQ值为bi。且一对男女的EQ差值 |ai-bi| 越小代表他们越有可能最终成功配对。现在坤坤现在从n个男生中(n>=m)抽取m个男生,来与m个小姐姐配对,坤坤希望都大家总成功配对的几率达到最大,即求 的最小值

输入描述:

第一行输入两个整数n,m,代表男生和女生的人数第二行输入n个整数,代表男生的EQ值ai第三行输入m个整数,代表女生的EQ值bi

输出描述:

输出ans的最小值
示例1

输入

复制
6 3
2 3 7 9 4 5
4 1 8

输出

复制
2
示例2

输入

复制
3 2
3 8 5
6 4

输出

复制
2

备注: