3600: 最小的差

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：8 解决：5

题目描述

给定两个序列 a1,…,an 与 b1,…,bm ，从这两序列中，各出一个数字，其中较大的数减去较小的数得到一个差。请输出可以得到的最小的差。

输入
  • 第一行：两个整数 n 与 m
  • 第二行：n 个整数表示 a1,a2,…,an
  • 第三行：m 个整数表示 b1,b2,…,bm

输出

单个整数：表示其中最小的差。

样例输入 复制 

2 5
3 7
1 4 8 9 10

样例输出 复制 

1

提示

  • 对于 30% 的数据，1≤n,m≤10
  • 对于 60% 的数据，1≤n,m≤2000
  • 对于 100% 的数据，1≤n,m≤300,000
  • 0≤ai,bj≤109

来源/分类

提交提交记录统计露一手!