You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【问题描述】

过两天是Alice的生日，Bob 送给Alice一条项链作为生日礼物。这条项链是由N个珠子组成的环，Alice特别喜欢其中的M个珠子。现在Alice想要把这条项链切成M段，每一段都包含一个Alice喜欢的珠子。但是Alice细小的脖子戴不上特别长的项链，因此她想知道在所有方案中，最长的一段项链长度的最小值是多少，她希望你能给出这个问题的答案。

【输入】

第一行两个整数N、M，含义和题目描述中相同 第二行M个整数，表示Alice喜欢的M个珠子在项链上的位置。

【输出】

一行一个整数，表示最佳方案中最长一段项链的长度。

【样例输入】

10 4
2 5 6 8

【样例输出】

3

【数据规模】