#include #include #include #include #include #include #include #include #include static const int MOD = 1000000007; using ll = long long; using u32 = unsigned; using u64 = unsigned long long; using namespace std; template constexpr T INF = ::numeric_limits::max()/32*15+208; template struct LazySegmentTree{ using T = typename M::T; using L = typename M::L; int sz, height{}; vector seg; vector lazy; explicit LazySegmentTree(int n) { sz = 1; while(sz < n) sz <<= 1, height++; seg.assign(2*sz, M::e()); lazy.assign(2*sz, M::l()); } void set(int k, const T &x){ seg[k + sz] = x; } void build(){ for (int i = sz-1; i > 0; --i) seg[i] = M::f(seg[i<<1], seg[(i<<1)|1]); } T reflect(int k){ return lazy[k] == M::l() ? seg[k] : M::g(seg[k], lazy[k]); } void eval(int k){ if(lazy[k] == M::l()) return; lazy[(k<<1)|0] = M::h(lazy[(k<<1)|0], lazy[k]); lazy[(k<<1)|1] = M::h(lazy[(k<<1)|1], lazy[k]); seg[k] = reflect(k); lazy[k] = M::l(); } void thrust(int k){ for (int i = height; i; --i) eval(k>>i); } void recalc(int k) { while(k >>= 1) seg[k] = M::f(reflect((k<<1)|0), reflect((k<<1)|1));} void update(int a, int b, const L &x){ thrust(a += sz); thrust(b += sz-1); for (int l = a, r = b+1;l < r; l >>=1, r >>= 1) { if(l&1) lazy[l] = M::h(lazy[l], x), l++; if(r&1) --r, lazy[r] = M::h(lazy[r], x); } recalc(a); recalc(b); } T query(int a, int b){ // [l, r) thrust(a += sz); thrust(b += sz-1); T ll = M::e(), rr = M::e(); for(int l = a, r = b+1; l < r; l >>=1, r>>=1) { if (l & 1) ll = M::f(ll, reflect(l++)); if (r & 1) rr = M::f(reflect(--r), rr); } return M::f(ll, rr); } }; template struct modint{ u32 val; modint(): val(0){} template modint(T t){t %= (T)M; if(t < 0) t += (T)M; val = t;} modint pow(ll k) const { modint res(1), x(val); while(k){ if(k&1) res *= x; x *= x; k >>= 1; } return res; } template modint& operator=(T t){t %= (T)M; if(t < 0) t += (T)M; val = t; return *this;} modint inv() const {return pow(M-2);} modint& operator+=(modint a){val += a.val; if(val >= M) val -= M; return *this;} modint& operator-=(modint a){if(val < a.val) val += M-a.val; else val -= a.val; return *this;} modint& operator*=(modint a){val = (u64)val*a.val%M; return *this;} modint& operator/=(modint a){return (*this) *= a.inv();} modint operator+(modint a) const {return modint(val) +=a;} modint operator-(modint a) const {return modint(val) -=a;} modint operator*(modint a) const {return modint(val) *=a;} modint operator/(modint a) const {return modint(val) /=a;} modint operator-(){return modint(M-val);} bool operator==(const modint a) const {return val == a.val;} bool operator!=(const modint a) const {return val != a.val;} bool operator<(const modint a) const {return val < a.val;} }; using mint = modint; struct Monoid{ using T = mint; using L = pair; static T f(T a, T b) { return a + b; } static T g(T a, L b) { return a * b.first + b.second; } static L h(L a, L b) { return {a.first*b.first, a.second*b.first+b.second}; } static T e() { return {0}; } static L l() { return {1, 0}; } }; int main() { int n, m; cin >> n >> m; vector ls(n+1, -1), ps(n+1, -1); LazySegmentTree dp(n+1); for (int i = 0; i < m; ++i) { int l, r, p; cin >> l >> r >> p; ls[r] = l; ps[r] = p; } dp.update(0, 1, {0, 1}); for (int i = 1; i <= n; ++i) { if(ls[i] != -1){ if(ps[i]){ dp.update(ls[i], n+1, {0, 0}); }else { mint x = dp.query(0, i); dp.update(0, ls[i], {0, 0}); dp.update(ls[i], i, {2, 0}); dp.update(i, i+1, {0, x}); } }else { mint x = dp.query(0, i); dp.update(0, i, {2, 0}); dp.update(i, i+1, {0, x}); } /*for (int j = 0; j <= n; ++j) { printf("%d ", dp.query(j, j+1).val); }*/ puts(""); } cout << dp.query(0, n+1).val << "\n"; return 0; }