题目描述

给定两个序列 $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$

输出格式

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

数据范围

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

样例数据

输入：

2 5
3 7
1 4 8 9 10

输出：

1