你正在制造用于机器的高级芯片。制造芯片很容易，但电源却成了问题，因为现有的电池具有不同的功率输出。

考虑 $n$ 台机器的问题，每台机器有两个芯片，每个芯片由 $k$ 节电池供电。令人惊讶的是，每个芯片获得多少总功率并不重要，但当一台机器的两个芯片的功率输出尽可能接近时，机器的工作效果最好。芯片的功率输出仅仅是其 $k$ 节电池中功率输出的最小值。

你拥有 $2nk$ 节电池的库存，想要将它们分配给这些芯片。可能无法将电池分配得使每台机器的两个芯片功率输出完全相等，但你希望分配它们，使得差异尽可能小。准确地说，你希望告诉客户，在所有机器中，两个芯片的功率输出之差最多为 $d$，并且你希望使 $d$ 尽可能小。为此，你必须确定电池分配给机器的最优方案。

考虑样例输入 1。有 2 台机器，每台机器的每个芯片需要 3 节电池，供应的电池功率输出为 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。例如，你可以将功率输出为 1, 3, 5 的电池分配给一个芯片，将功率为 2, 4, 12 的电池分配给同一台机器的另一个芯片，将功率为 6, 8, 9 的电池分配给第三个芯片，将功率为 7, 10, 11 的电池分配给第四个芯片。这些芯片的功率输出分别为 1, 2, 6 和 7，两台机器中芯片功率输出的差值均为 1。注意，还有许多其他方法可以达到这个结果。

输入格式

输入包含单个测试用例。测试用例由两行组成。第一行包含两个正整数：机器数量 $n$ 和每个芯片所需的电池数量 $k$ ($2nk \le 10^6$)。第二行包含 $2nk$ 个整数 $p_i$，指定电池的功率输出 ($1 \le p_i \le 10^9$)。

输出格式

输出最小的数字 $d$，使得你可以分配电池，从而使每台机器中两个芯片的功率输出之差最多为 $d$。

样例

样例输入 1

2 3
1 2 3 4 5 6 7 8 9 10 11 12

样例输出 1

1

样例输入 2

2 2
3 1 3 3 3 3 3 3

样例输出 2

2