SPOJ PERIODNI
时间限制：10s 空间限制：128MB
题目描述
输入格式
第1行包括两个正整数N，K，表示了棋盘的列数和放的车数。
第2行包含N个正整数，表示了棋盘每列的高度。
输出格式
包括一个非负整数，表示有多少种放置的方案，输出答案mod
1000000007后的结果即可。
样例输入
5 2 2 3 1 2 4
样例输出
43
提示
对于100%的数据，有 N≤500，K≤500，h[i] ≤1000000。
题目来源
没有写明来源
时间限制：10s 空间限制：128MB
第1行包括两个正整数N，K，表示了棋盘的列数和放的车数。
第2行包含N个正整数，表示了棋盘每列的高度。
包括一个非负整数，表示有多少种放置的方案，输出答案mod
1000000007后的结果即可。
5 2 2 3 1 2 4
43
对于100%的数据，有 N≤500，K≤500，h[i] ≤1000000。
没有写明来源