#include <bits/stdc++.h>

using namespace std;

const int M=1<<20;

struct color{
    bool a,b,c;
};

struct ColorTree{
    vector<color>values;
    ColorTree(){
        values.resize(M<<1);
    }
    void update(int a, int b, color col){
        a+=M;
        b+=M;
        values[a].a|=col.a;
        values[a].b|=col.b;
        values[a].c|=col.c;
        values[b].a|=col.a;
        values[b].b|=col.b;
        values[b].c|=col.c;
        while(a>>1 != b>>1){
            if((a&1)==0){
                values[a+1].a|=col.a;
                values[a+1].b|=col.b;
                values[a+1].c|=col.c;
            }
            if((b&1)==1){
                values[b-1].a|=col.a;
                values[b-1].b|=col.b;
                values[b-1].c|=col.c;
            }
            a>>=1;
            b>>=1;
        }
    }
    color query(int x){
        x+=M;
        color res=values[x];
        while(x!=1){
            x>>=1;
            res.a|=values[x].a;
            res.b|=values[x].b;
            res.c|=values[x].c;
        }
        return res;
    }
};

ColorTree tree;

int main()
{
    ios_base::sync_with_stdio(false);
    int n,m;
    cin >> n >> m;
    for(int i=0; i<m; ++i){
        int a,b,c;
        cin >> a >> b >> c;
        --a;
        --b;
        if(c==1) tree.update(a,b,{1,0,0});
        else if(c==2) tree.update(a,b,{0,1,0});
        else /*c==3*/ tree.update(a,b,{0,0,1});
    }
    int score=0;
    for(int i=0; i<n; ++i){
        color res=tree.query(i);
        if(res.a==1 && res.b==1 && res.c==0) ++score;
    }

    cout << score;
    return 0;
}