题目描述

训练营要安排一次双人挑战。

现在有 A、B 两组同学，每组各有 n 名同学。第 i 名 A 组同学的能力值为 $a_i$ ，第 j 名 B 组同学的能力值为 $b_j$ 。

老师希望从 A 组选一名同学、从 B 组选一名同学组成搭档，使两人的能力值之和尽量接近目标值 S。

请你输出最小的差距： $|a_i + b_j - S|$

输入格式

第一行输入两个整数 n 和 S。

第二行输入 n 个整数 $a_1, a_2, ..., a_n$ 。

第三行输入 n 个整数 $b_1, b_2, ..., b_n$ 。

输出一行，一个整数，表示最小差距。

4 20
3 8 11 15
2 5 9 14

可以选择能力值为 11 的 A 组同学和能力值为 9 的 B 组同学，两人之和正好为 20。