小明在直线的公路上种树，现在给定可以种树的坑位的数量和位置，以及需要种多少棵树苗，问树苗之间的最小间距是多少时，可以保证种的最均匀（两棵树苗之间的最小间距最大）
输入描述
输入三行： 第一行一个整数：坑位的数量 第二行以空格分隔的数组：坑位的位置 第三行一个整数：需要种植树苗的数量
输出描述
树苗之间的最小间距
示例
示例 1
输入
7 1 3 6 7 8 11 13 3
输出
6
说明：三颗树苗分别种在 1、7、13 的位置，可以保证种的最均匀，树苗之间的最小间距为 6。如果选择最小间距为 7，则无法种下3颗树苗。
时间限制 1000 ms · 内存限制 128 MB