6616: BZOJ2616:SPOJ PERIODNI

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

第1行包括两个正整数N,K,表示了棋盘的列数和放的车数。
第2行包含N个正整数,表示了棋盘每列的高度。


输出格式

包括一个非负整数,表示有多少种放置的方案,输出答案mod
1000000007后的结果即可。 
 


样例输入

5 2 
2 3 1 2 4 
 

样例输出

43 

提示

对于100%的数据,有 N≤500,K≤500,h[i] ≤1000000。


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: