#include <bits/stdc++.h>

using namespace std;

const int MAX = 1e6 + 1000;

int wloz[MAX][3];
int wyjm[MAX][3];
int cnt[3];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int N, M; cin >> N >> M;
    int res = 0;

    for(int i = 0; i < M; ++i)
    {
        int a, b, c; cin >> a >> b >> c;
        --a; --b; --c;
        wloz[a][c] += 1;
        wyjm[b + 1][c] += 1;
    }

    for(int i = 0; i < N; ++i)
    {
        for(int j = 0; j < 3; ++j)
        {
            cnt[j] -= wyjm[i][j];
            cnt[j] += wloz[i][j];
        }
        res += (cnt[0] && cnt[1] && !cnt[2]);
    }

    cout << res << "\n";

    return 0;
}