#include <bits/stdc++.h>

#define FOR(i,a,b) for(int i= (a); i<((int)b); ++i)
#define RFOR(i,a) for(int i=(a); i >= 0; --i)
#define FOE(i,a) for(auto i : a)
#define ALL(c) (c).begin(), (c).end()
#define RALL(c) (c).rbegin(), (c).rend()
#define DUMP(x)  cerr << #x << " = " << (x) << endl;
#define SUM(x) std::accumulate(ALL(x), 0LL)
#define MIN(v) *std::min_element(v.begin(), v.end())
#define MAX(v) *std::max_element(v.begin(), v.end())
#define EXIST(v,x) (std::find(v.begin(), v.end(), x) != v.end())
#define BIT(n) (1LL<<(n))
#define UNIQUE(v) v.erase(unique(v.begin(), v.end()), v.end());

typedef long long LL;
template<typename T> using V = std::vector<T>;
template<typename T> using VV = std::vector<std::vector<T>>;
template<typename T> using VVV = std::vector<std::vector<std::vector<T>>>;

template<class T> inline T ceil(T a, T b) { return (a + b - 1) / b; }
template<class T> inline void print(T x) { std::cout << x << std::endl; }
template<class T> inline void print_vec(const std::vector<T> &v) { for (int i = 0; i < v.size(); ++i) {  if (i != 0) {std::cout << " ";} std::cout << v[i];} std::cout << "\n"; }
template<class T> inline bool inside(T y, T x, T H, T W) {return 0 <= y and y < H and 0 <= x and x < W; }
template<class T> inline double euclidean_distance(T y1, T x1, T y2, T x2) { return sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2)); }
template<class T> inline double manhattan_distance(T y1, T x1, T y2, T x2) { return abs(x1 - x2) + abs(y1 - y2); }

const int INF = 1e9;
const double EPS = 1e-9;
const std::string YES = "YES", Yes = "Yes", NO = "NO", No = "No";
const std::vector<int> dy4 = { 0, 1, 0, -1 }, dx4 = { 1, 0, -1, 0 };    // 4近傍（右, 下, 左, 上）
const std::vector<int> dy8 = { 0, -1, 0, 1, 1, -1, -1, 1 }, dx8 = { 1, 0, -1, 0, 1, 1, -1, -1 };

using namespace std;



template <typename T> class LazySegmentTree {
private:
    const int array_size;
    int n;
    std::vector<T> data, lazy;
    const function<T (T, T)> f;     // 要素に適用する演算
    const function<T (T, T)> g;     // 作用素の適用
    const function<T (T, T)> h;     // 作用素の合成
    const function<T (T, int)> p;
    const T unit;
    const T lazy_unit;

public:
    class Mode {
    public:
        function<T (T, T)> f;
        function<T (T, T)> g;
        function<T (T, T)> h;
        function<T (T, int)> p;
        T unit;
        T lazy_unit;
    };

    enum Query {
        RangeMinimumQuery,
        RangeMaximumQuery,
        RangeSummationQuery,
    };

    enum Operation {
        Update,
        Add,
    };

    LazySegmentTree(const std::vector<LL> &v, const Mode mode) : array_size(v.size()),  f(mode.f), g(mode.g), h(mode.h), p(mode.p), unit(mode.unit), lazy_unit(mode.lazy_unit){
        n = 1;
        while (n < array_size) { n *= 2; }
        data.resize(2 * n - 1, unit);
        lazy.resize(2 * n - 1, lazy_unit);

        for (int i = 0; i < array_size; ++i) {
            data[i + n - 1] = v[i];
        }
        for (int i = n - 2; i >= 0; i--) {
            data[i] = f(data[i * 2 + 1], data[i * 2 + 2]);
        }
    }

    static Mode getMode(const Query query, const Operation operation) {
        Mode mode;
        if (query == RangeMinimumQuery) {
            mode.unit = INT_MAX;

            mode.f = [](T a, T b) { return std::min(a, b); };
            if (operation == Update) {
                mode.lazy_unit = -1;
                mode.g = [&](T a, T b) { return b == mode.lazy_unit ? a : b; };
                mode.h = mode.g;
                mode.p = [&](T a, int len) { return a; };
            }
            else if (operation == Add) {
                mode.lazy_unit = 0;
                mode.g = [](T a, T b) { return a + b; };
                mode.h = mode.g;
                mode.p = [](T a, int len) { return a; };
            }
        }
        else if (query == RangeMaximumQuery) {
            mode.unit = -INT_MAX;

            mode.f = [](T a, T b) { return std::max(a, b); };
            if (operation == Update) {
                mode.lazy_unit = -1;
                mode.g = [&](T a, T b) { return b == mode.lazy_unit ? a : b; };
                mode.h = mode.g;
                mode.p = [](T a, int len) { return a; };
            }
            else if (operation == Add) {
                mode.lazy_unit = 0;
                mode.g = [](T a, T b) { return a + b; };
                mode.h = mode.g;
                mode.p = [](T a, int len) { return a; };
            }
        }
        else if (query == RangeSummationQuery) {
            mode.unit = 0;

            mode.f = [](T a, T b) { return a + b; };
            if (operation == Update) {
                mode.lazy_unit = INT_MAX;
                mode.g = [&](T a, T b) { return b == mode.lazy_unit ? a : b;};
                mode.h = mode.g;
                mode.p = [&](T a, int len) {return a == mode.lazy_unit ? a : a * len;};
            }
            else if (operation == Add) {
                mode.lazy_unit = 0;
                mode.g = [](T a, T b) { return a + b;};
                mode.h = [](T a, T b) { return a + b;};
                mode.p = [](T a, int len) {return a * len;};
            }
        }
        return mode;
    }

    // array[idx]
    // log(N)
    T access(const int idx) {
        return query(idx, idx + 1, 0, 0, n);
    }

    // operation(array[idx], x)
    // log(N)
    void operation(const int idx, const T x) {
        operation(idx, idx + 1, x);
    }

    // operation(array[left, right), x)
    // log(N)
    void operation(const int left, const int right, const T x) {
        assert(0 <= left and left < right and right <= array_size);
        operation(left, right, x, 0, 0, n);
    }

    // op(array[a, b))
    // log(N)
    T query(const int left, const int right) {
        return query(left, right, 0, 0, n);
    }

private:
    T operation(const int a, const int b, const T x, const int k, const int l, const int r) {
        propagate(k, r - l);

        // 範囲外
        if (b <= l or r <= a) {
            return data[k];
        }
        // 完全に含む
        else if (a <= l and r <= b) {
            lazy[k] = h(lazy[k], x);
            propagate(k, r - l);
            return g(data[k], p(lazy[k], r - l));
        }
        // 一部含む
        else {
            T lv = operation(a, b, x, 2 * k + 1, l, (l + r) / 2);    // 左の子
            T rv = operation(a, b, x, 2 * k + 2, (l + r) / 2, r);    // 右の子
            return data[k] = f(lv, rv);
        }
    }

    // [a, b)の目的値をノードk（区間[l, r]）から検索
    T query(const int a, const int b, const int k, const int l, const int r) {
        propagate(k, r - l);

        // 範囲外
        if (b <= l or r <= a) {
            return unit;
        }
        // 完全に含む
        else if (a <= l && r <= b) {
            return data[k];
        }
        // 一部含む
        else {
            T vl = query(a, b, k * 2 + 1, l, (l + r) / 2);    // 左の子
            T vr = query(a, b, k * 2 + 2, (l + r) / 2, r);    // 右の子
            return f(vl, vr);
        }
    }

    void propagate(const int k, const int len) {
        if (lazy[k] == lazy_unit) {
            return;
        }

        if (len > 1) {
            lazy[k * 2 + 1] = h(lazy[k * 2 + 1], lazy[k]);
            lazy[k * 2 + 2] = h(lazy[k * 2 + 2], lazy[k]);
        }
        data[k] = g(data[k], p(lazy[k], len));
        lazy[k] = lazy_unit;
    }
};


using namespace std;

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);

    int N, Q;
    cin >> N >> Q;

    vector<LL> v(N + 1 , 0);

    auto mode = LazySegmentTree<LL>::getMode(LazySegmentTree<LL>::Query::RangeSummationQuery, LazySegmentTree<LL>::Operation::Add);
    LazySegmentTree<LL> lst(v, mode);

    FOR(_, 0, Q) {
        int com, x, y;
        cin >> com;
        if (com == 0) {
            cin >> x >> y;
            lst.operation(x, y);
        }
        else {
            cin >> x >> y;
            print(lst.query(x, y + 1));
        }
    }

    return 0;
}


Measured memory_bytes: 7932