wky巨佬做完题,准备出1场比赛

wky决定出的全面一些,他决定把他知道的算法全部出进去,且每种算法只出一次

wky知道n种算法,且最多出m道题(因为wky太巨了,所以n和m可能很大),已知每种算法的难度为a[i],但wky巨佬怕没有人AK,就决定让难度最大的题的难度最小(一道题的难度为这题所需的算法难度之和)

现在他想知道他能出的最大难度以及他可以出的方案数

但由于wky巨佬太巨了,他不屑于计算这么弱智的问题,于是就请你帮他计算

第一行两个整数m,n表示wky巨佬知道的算法数和准备出的比赛数

第二行n个整数 表示wky知道的每种算法的难度

输出一行两个数,分别为wky巨佬准备的难度最大的一题难度最小值即他可以出的方案数(方案数对10007取模),以空格隔开。

对于20%的数据,1<=n,m<=10;

对于100%的数据,1<=n<=50000,1<=m<=1000;

保证所有答案都在long long范围内

注意:每道题的算法要连续