木棍（原题号2002）
Description
【题意】有n根木棍连在了一起，长度分别的Li
他们中间有n-1个断点
现在要你找最多m个断点断开，使得最长的一段最短
哦，我还需要方案数
方案数对10007取模【2017.9.2更新】
【输入格式】
第一行两个整数n、m，意义如题
第二行到第n+1行，意义如题
【输出格式】
第一行两个整数ans1、ans2，中间用空格隔开。
第一个数表示最长的一段最短是多少，第二个数表示方案数
【样例输入】
3 2
1
1
10
【样例输出】
10 2
【样例解释】
(1,1)(10)和(1)(1)(10)
【数据规模】
对于20%的数据 n<=20
对于60%的数据 n<=100
对于100%的数据 n<=50000
对于所有数据 m<=min(n-1,1000)
来源：20170816 woyehenshuai