题目描述

给定两个序列 $a_1,\dots,a_n$ 与 $b_1,\dots,b_m$ ，从这两序列中，各出一个数字，其中较大的数减去较小的数得到一个差。请输出可以得到的最小的差。

输入格式

• 第一行：两个整数 $n$ 与 $m$
• 第二行：$n$ 个整数表示 $a_1,a_2,\dots,a_n$
• 第三行：$m$ 个整数表示 $b_1,b_2,\dots,b_m$

输出格式

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

2 5
3 7
1 4 8 9 10

1

数据范围

• 对于 $30\%$ 的数据，$1\leq n,m\leq 10$
• 对于 $60\%$ 的数据，$1\leq n,m\leq 2000$
• 对于 $100\%$ 的数据，$1\leq n,m\leq 300,000$
• $0\leq a_i, b_j\leq 10^9$