#2616. SPOJ PERIODNI

题目描述

.jpg)

输入格式

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

输出格式

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

样例

样例输入

5 2   

2 3 1 2 4   

样例输出

43 

数据范围与提示

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