/*基本思路:记忆化搜索*/
#include<iostream>
using namespace std;
#include<cstdio>
int w,n;
int f[1001][2501];
bool flag[2501];
long long int sum=0;
struct Yb{
int wmin,wmax,val;
};
Yb yb[10];
void dfs(int weigh,int count)
{
if(weigh>w||f[weigh][count])/*注意:搜索的边界:当搜索到总重量大于w,或者是找到了weigh和count都与原来相同的情况,那没就没有必要再找了,因为那些方案都已经找过了*/
return ;
f[weigh][count]=1;
if(!flag[count]&&weigh==w)/*价值不重复找*/
{
sum++;
flag[count]=1;
return ;
}
for(int i=1;i<=n;++i)
{
for(int j=yb[i].wmin;j<=yb[i].wmax;++j)
dfs(j+weigh,yb[i].val+count);
}
}
int main()
{
scanf("%d%d",&w,&n);
for(int i=1;i<=n;++i)
scanf("%d%d%d",&yb[i].val,&yb[i].wmin,&yb[i].wmax);
for(int i=1;i<=n;++i)
{
for(int j=yb[i].wmin;j<=yb[i].wmax;++j)
dfs(j,yb[i].val);
}
cout<<sum<<endl;
return 0;
}