2131: 整数拆分
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：13
题目描述
将整数n划分为m个整数之和，大家都会的吧~~~ 现在规定某些整数在划分的时候只能使用有限次，求将整数n划分为m个整数之和的方案数。
输入
第一行两个整数n和m，表示需要将n划分为m个整数的和。 第二行一个整数t，表示有t个限制信息。 接下来ｔ行，每行三个数x，y，z，表示x这个数在一个划分方案中至少用y次至多用z次。
输出
输出一行一个整数，即满足限制条件的情况下的划分方案数。
样例输入 复制
7 4
1
3 1 2样例输出 复制
1提示
样例1说明：
只有如下1种划分方法：
7=1+1+2+3
输入样例2：
20 4
2
9 1 1
2 1 2
输出样例2：
4
样例2说明：
只有如下4种划分方法：
20=1+2+8+9
20=2+3+6+9
20=2+4+5+9
20=2+2+7+9
数据规模：
20%的数据 n <= 20。
100%的数据 n <= 300。
100%的数据 1 <= m <= n, 0 <= t <= 15。