//#undef DEBUG
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll llinf = (1ll<<61)-1;
const char lf = '\n', splf[] = " \n";
#define sz(a) int(a.size())
#define all(x) begin(x), end(x)
#define TCC template<class C
#define OSO ostream &operator<<(ostream &os, const
#ifdef DEBUG
const int DEBUG_END = 26;
#include <debug.h>
#else
#define bug(args...) void
#define cbug(a, args...)
#endif
#define ASSERT(a, o, b, args...) if (!((a)o(b))) bug(a, b, ##args), assert((a)o(b));


using ull = unsigned long long;
inline int ceillog2(ull x) {
    return !x ? -1 : x==1 ? 0 : 64-__builtin_clzll(x-1);
}

template <class S,
          S (*op)(S lval, S rval, int l, int mid, int r),
          S e,
          class F,
          S (*mapping)(F lz, S val, int l, int r, int ul, int ur),
          F (*composition)(F plz, F lz, int l, int r, int ul, int ur),
          F id>
class lazy_segtree {
  public:
    lazy_segtree() : lazy_segtree(0) {}
    lazy_segtree(int n) : lazy_segtree(std::vector<S>(n, e)) {}
    lazy_segtree(const std::vector<S>& v) : _n(int(v.size())) {
        log = ceillog2(_n);
        size = 1 << log;
        d = std::vector<S>(2 * size, e);
        lz = std::vector<F>(size, id);
        range.resize(2 * size);
        copy_n(begin(v), _n, begin(d) + size);
        for (int i = 0; i < size; i++) range[size + i] = {i, i};
        for (int i = size - 1; i >= 1; i--) {
            update(i), range[i] = {range[i << 1].first, range[i << 1 | 1].second};
        }
    }

    void set(int p, S x) {
        assert(0 <= p && p < _n);
        p += size;
        for (int i = log; i >= 1; i--) push(p >> i);
        d[p] = x;
        for (int i = 1; i <= log; i++) update(p >> i);
    }

    S get(int p) {
        assert(0 <= p && p < _n);
        p += size;
        for (int i = log; i >= 1; i--) push(p >> i);
        return d[p];
    }

    S prod(int l, int r) { ++r;
        assert(0 <= l && l <= r && r <= _n);
        if (l == r) return e;

        int ql = l, qr = r;

        l += size;
        r += size;

        for (int i = log; i >= 1; i--) {
            if (((l >> i) << i) != l) push(l >> i);
            if (((r >> i) << i) != r) push(r >> i);
        }

        S sml = e, smr = e;
        while (l < r) {
            if (l & 1) sml = op(sml, d[l], ql, range[l].first, range[l].second), ++l;
            if (r & 1) smr = --r, op(d[r], smr, range[r].first, range[r].second, qr);
            l >>= 1;
            r >>= 1;
        }

        return op(sml, smr, ql, l, qr);
    }

    S all_prod() { return d[1]; }

    void apply(int p, F f) {
        assert(0 <= p && p < _n);
        p += size;
        for (int i = log; i >= 1; i--) push(p >> i);
        d[p] = mapping(f, d[p], p, p, p, p);
        for (int i = 1; i <= log; i++) update(p >> i);
    }
    void apply(int l, int r, F f) { ++r;
        assert(0 <= l && l <= r && r <= _n);
        if (l == r) return;

        int ul = l, ur = r;
        
        l += size;
        r += size;

        for (int i = log; i >= 1; i--) {
            if (((l >> i) << i) != l) push(l >> i);
            if (((r >> i) << i) != r) push((r - 1) >> i);
        }

        {
            int l2 = l, r2 = r;
            while (l < r) {
                if (l & 1) all_apply(l, f, range[l].first, range[l].second, ul, ur), ++l;
                if (r & 1) --r, all_apply(r, f, range[r].first, range[r].second, ul, ur);
                l >>= 1;
                r >>= 1;
            }
            l = l2;
            r = r2;
        }

        for (int i = 1; i <= log; i++) {
            if (((l >> i) << i) != l) update(l >> i);
            if (((r >> i) << i) != r) update((r - 1) >> i);
        }
    }

    template <bool (*g)(S)> int max_right(int l) {
        return max_right(l, [](S x) { return g(x); });
    }
    template <class G> int max_right(int l, G g) {
        assert(0 <= l && l <= _n);
        assert(g(e));
        if (l == _n) return _n;
        int ql = l;
        l += size;
        for (int i = log; i >= 1; i--) push(l >> i);
        S sm = e;
        do {
            while (!(l & 1)) l >>= 1;
            if (!g(op(sm, ql, range[l].first, range[l].second))) {
                while (l < size) {
                    push(l);
                    l <<= 1;
                    auto tmp = op(sm, d[l], ql, range[l].first, range[l].second);
                    if (g(tmp)) {
                        sm = tmp;
                        ++l;
                    }
                }
                return l - size;
            }
            sm = op(sm, d[l], ql, range[l].first, range[l].second);
            ++l;
        } while ((l & -l) != l);
        return _n;
    }

    template <bool (*g)(S)> int min_left(int r) {
        return min_left(r, [](S x) { return g(x); });
    }
    template <class G> int min_left(int r, G g) { ++r;
        assert(0 <= r && r <= _n);
        assert(g(e));
        if (r == 0) return 0;
        int qr = r;
        r += size;
        for (int i = log; i >= 1; i--) push((r - 1) >> i);
        S sm = e;
        do {
            --r;
            while (r > 1 && (r & 1)) r >>= 1;
            if (!g(op(d[r], sm, range[r].first, range[r].second, qr))) {
                while (r < size) {
                    push(r);
                    r = r << 1 | 1;
                    auto tmp = op(d[r], sm, range[r].first, range[r].second, qr);
                    if (g(tmp)) {
                        sm = tmp;
                        --r;
                    }
                }
                return r + 1 - size;
            }
            sm = op(d[r], sm, range[r].first, range[r].second, qr);
        } while ((r & -r) != r);
        return 0;
    }

  private:
    int _n, size, log;
    std::vector<S> d;
    std::vector<F> lz;
    std::vector<pair<int,int>> range;

    void update(int k) { d[k] = op(d[k << 1], d[k << 1 | 1], range[k].first, range[k << 1].second, range[k].second); }
    void all_apply(int k, F f, int l, int r, int ul, int ur) {
        d[k] = mapping(f, d[k], l, r, ul, ur);
        if (k < size) lz[k] = composition(f, lz[k], l, r, ul, ur);
    }
    
    void push(int k) {
        d[k << 1] = mapping(lz[k], d[k << 1], range[k << 1].first, range[k << 1].second, range[k].first, range[k].second);
        if ((k << 1 | 1) < size) {
            lz[k << 1] = composition(lz[k], lz[k << 1], range[k << 1].first, range[k << 1].second, range[k].first, range[k].second);
            lz[k << 1 | 1] = composition(lz[k], lz[k << 1 | 1], range[k << 1 | 1].first, range[k << 1 | 1].second, range[k].first, range[k].second);
        }
        d[k << 1 | 1] = mapping(lz[k], d[k << 1 | 1], range[k << 1 | 1].first, range[k << 1 | 1].second, range[k].first, range[k].second);
        lz[k] = id;
    }
};

const int inf = 1000000007,mxn=200005;
int TC=1, CN,h,w;

#define unus __attribute__((unused))
using S = int;
using F = int;
const S e = inf;
const F id = 0;
S op(unus S lval, unus S rval, unus int l, unus int mid, unus int r) { return min(lval, rval); }
S mapping(unus F lz, unus S val, unus int l, unus int r, unus int ul, unus int ur) { return lz==id ? val : lz + l - ul; }
F composition(unus F lz, unus F clz, unus int l, unus int r, unus int ul, unus int ur) { return lz==id ? clz : lz + l - ul; }

lazy_segtree<S, op, e, F, mapping, composition, id> st;

signed main() { cin.tie(0)->sync_with_stdio(0); cin.exceptions(cin.failbit); cout.precision(11), cout.setf(ios::fixed);
    //cin >> TC;// inputAll + resetAll -> solution
    auto kase = [&]()->void {
        cin>>h>>w;
        vector<int>tmpv(w+1,0);
        tmpv[0]=e;
        st = lazy_segtree<S, op, e, F, mapping, composition, id> (tmpv);
        for(int i=1;i<=h;++i){
            int l,r;
            cin>>l>>r;
            st.apply(l, r, l ? st.get(l-1)+1 : inf);
            ll ans = i + st.all_prod();
            cout<<(ans<inf? ans: -1)<<lf;
        }
    };
    while (CN++!=TC) kase();
}


Measured memory_bytes: 11124