1191: 供暖器

冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。
在加热器的加热半径范围内的每个房屋都可以获得供暖。
现在，给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置，请你计算可以覆盖所有房屋的最小加热半径。
说明：所有供暖器都遵循你的半径标准，加热的半径也一样。

输入有三行，第一行包含两个整数 N 和 M，分别代表第二行输入房屋的数量和第三行输入的供暖器的数量。 

输出为一行，一个整数，表示可以覆盖所有房屋的最小加热半径。

3 1
1 2 3
2

1