问题 E: 排列的个数
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
小星最近对排列很感兴趣。对于一个长度为N的排列（由1到N组成，且任意两个数字都不同），他想知道满足M个条件的排列有多少个。对于M中的每个条件，给定三个整数Ai，Bi，Ci，要求排列的前Ai个数最多有Ci个数小于等于Bi。
输入
输入格式为：
N M
A1 B1 C1
A2 B2 C2
...
AM BM CM
数据范围为：
所有输入均为整数
2≤N≤18
0≤M≤100
1≤Xi<N
1≤Yi<N
0≤Zi<N
N M
A1 B1 C1
A2 B2 C2
...
AM BM CM
数据范围为：
所有输入均为整数
2≤N≤18
0≤M≤100
1≤Xi<N
1≤Yi<N
0≤Zi<N
输出
输出满足M个条件的排列个数。
样例输入 复制
3 1
2 2 1
样例输出 复制
4