最小的差 题目描述 给定两个序列 a1​,…,an​ 与 b1​,…,bm​ ，从这两序列中，各出一个数字，其中较大的数减去较小的数得到一个差。请输出可以得到的最小的差。 输入格式 第一行：两个整数

最小的差

题目描述

给定两个序列 a1​,…,an​ 与 b1​,…,bm​ ，从这两序列中，各出一个数字，其中较大的数减去较小的数得到一个差。请输出可以得到的最小的差。RGg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

第一行：两个整数 n 与 mRGg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行：n 个整数表示 a1​,a2​,…,an​RGg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三行：m 个整数表示b1​,b2​,…,bm​

输出格式

单个整数：表示其中最小的差。RGg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围

对于 30% 的数据，1≤n,m≤10RGg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 60% 的数据，1≤n,m≤2000RGg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据，1≤n,m≤300,000

0≤ai​,bj​≤10^9RGg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例数据

输入:RGg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 5RGg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 7RGg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 4 8 9 10RGg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:RGg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1