// 基本 #include #include using namespace std; using namespace atcoder; // 型名の省略 using ll = long long; template using vc = vector; template using vvc = vector>; template using vvvc = vector>; template using vvvvc = vector>; template using vvvvvc = vector>; template using pq = priority_queue; template using pqg = priority_queue, greater>; // 定数 constexpr long long MOD = 1000000007LL; template constexpr T INF = 0; template <> constexpr int INF = 1001001001; template <> constexpr long long INF = 1LL << 61; template <> constexpr double INF = INF; template <> constexpr long double INF = INF; // 便利関数 // 入出力処理 template void input(T &...a) { (cin >> ... >> a); } void print() { cout << '\n'; } template void print(const T &a, const Ts &...b) { cout << a; (cout << ... << (cout << ' ', b)); cout << '\n'; } // 繰り返し処理 #define overload4(a, b, c, d, e, ...) e #define rep1(a) for (int i = 0; i < a; i++) #define rep2(i, a) for (int i = 0; i < a; i++) #define rep3(i, a, b) for (int i = a; i < b; i++) #define rep4(i, a, b, c) for (int i = a; i < b; i += c) #define rep(...) overload4(__VA_ARGS__, rep4, rep3, rep2, rep1)(__VA_ARGS__) // 配列処理 template bool operator==(const vector &a, const vector &b) { return (a.size() == b.size()) && equal(a.cbegin(), a.cend(), b.cbegin()); } template bool operator!=(const vector &a, const vector &b) { return !(a == b); } // 最小・最大処理 template inline bool chmax(T &a, T b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T &a, T b) { if (a > b) { a = b; return true; } return false; } template inline auto all_max(Args... args) { return max(initializer_list>{args...}); } template inline auto all_min(Args... args) { return min(initializer_list>{args...}); } // 追加ライブラリ struct S { public: ll value; ll size; }; using F = ll; F Id = -111; S op(S l, S r) { return {l.value + r.value, l.size + r.size}; } S e() { return {0, 0}; } S mapping(F l, S r) { if (l != Id) r.value = l * r.size; return r; }; F composition(F l, F r) { return (l == Id ? r : l); }; F id() { return Id; }; /// ここからコードを書く int main() { cin.tie(0); int n, q; input(n, q); vc A(n, {0, 1}); lazy_segtree alseg(A), blseg(A); ll a_team = 0, b_team = 0; rep(iq, q) { ll x, l, r; input(x, l, r); r++; if (x == 0) { int ab = alseg.prod(l, r).value, bb = blseg.prod(l, r).value; if (ab > bb) { a_team += ab; } else if (ab < bb) { b_team += bb; } } else if (x == 1) { alseg.apply(l, r, 1); blseg.apply(l, r, 0); } else { blseg.apply(l, r, 1); alseg.apply(l, r, 0); } } a_team += alseg.all_prod().value; b_team += blseg.all_prod().value; cout << a_team << " " << b_team << endl; return 0; }