#include using namespace std; int in() { int t; scanf("%d", &t); return t; } const int L = 6; const int S = 8; int power(int a, int b) { int ret = 1; for (int i = 0; i < b; i++) { ret *= a; } return ret; } struct RSQ { // (k level decomposition) struct Tuple { int sum; int lazy; }; Tuple pool[303030]; Tuple *dat[L]; RSQ() { for (int i = 0; i < 303030; i++) { pool[i].lazy = -1; } int k = 0; int s = S; for (int i = 0; i < L; i++) { dat[i] = &pool[k]; k += s; s *= S; } } void setLazy(int h, int k, int s, int v) { dat[h][k].lazy = v; dat[h][k].sum = v * s; } void push(int k) { int s = power(S, L - 1); for (int i = 0; i < L - 1; i++) { int b = k / s; if (dat[i][b].lazy != -1) { for (int j = b * S; j < b * S + S; j++) { setLazy(i + 1, j, s / S, dat[i][b].lazy); } dat[i][b].lazy = -1; } s /= S; } } void fix(int k) { int b = k / S; for (int i = L - 2; i >= 0; i--) { if (dat[i][b].lazy == -1) { dat[i][b].sum = 0; for (int j = b * S; j < b * S + S; j++) { dat[i][b].sum += dat[i + 1][j].sum; } } b /= S; } } void fill(int l, int r, int k) { int ll = l; int rr = r - 1; push(l); push(r - 1); int s = 1; for (int i = L - 1; i >= 0; i--) { while (l < r && l % S != 0) setLazy(i, l++, s, k); while (l < r && r % S != 0) setLazy(i, --r, s, k); l /= S; r /= S; s *= S; } fix(ll); fix(rr); } int query(int l, int r) { push(l); push(r - 1); int ret = 0; for (int i = L - 1; i >= 0; i--) { while (l < r && l % S != 0) ret += dat[i][l++].sum; while (l < r && r % S != 0) ret += dat[i][--r].sum; l /= S; r /= S; } return ret; } }; RSQ rsq[2]; int main() { int n = in(); int q = in(); long long scoreA = 0; long long scoreB = 0; while (q--) { int x = in() - 1; int l = in(); int r = in() + 1; if (x == -1) { int a = rsq[0].query(l, r); int b = rsq[1].query(l, r); if (a > b) scoreA += a; if (a < b) scoreB += b; } else { rsq[x ^ 0].fill(l, r, 1); rsq[x ^ 1].fill(l, r, 0); } } scoreA += rsq[0].query(0, n); scoreB += rsq[1].query(0, n); cout << scoreA << " " << scoreB << endl; }