#include <bits/stdc++.h>

using i64 = long long;

struct SegTree {
    struct Node {
        int L, R;
        i64 sum, val;
        Node *lc, *rc;

        Node(int _l, int _r) : L(_l), R(_r), lc(nullptr), rc(nullptr), sum(0), val(0) {}

        ~Node() {
            delete lc;
            delete rc;
        }

        Node *child(Node *&c, int _l, int _r) {
            if (!c) {
                c = new Node(_l, _r);
            }
            return c;
        }

        void pushup() {
            if (val) {
                sum = R - L + 1;
            } else {
                sum = (lc ? lc->sum : 0) + (rc ? rc->sum : 0);
            }
        }

        void add(int l, int r, int v) {
            if (l == L && r == R) {
                val += v;
                pushup();
                return;
            }
            int m = (L + R) >> 1;
            if (r <= m) {
                child(lc, L, m)->add(l, r, v);
            } else if (l > m) {
                child(rc, m + 1, R)->add(l, r, v);
            } else {
                child(lc, L, m)->add(l, m, v);
                child(rc, m + 1, R)->add(m + 1, r, v);
            }
            pushup();
        }
    };

    Node root;
    
    SegTree(int l, int r) : root(l, r) {}

    void add(int l, int r, int v) {
        root.add(std::max(root.L, l), std::min(root.R, r), v);
    }

    i64 query(int l, int r) {
        return root.sum;
    }
};

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout << std::fixed << std::setprecision(10);

    int q, w;
    std::cin >> q >> w;
    std::set<std::pair<i64, i64>> vis;
    SegTree tr(0, w);
    while (q--) {
        i64 x, y;
        std::cin >> x >> y;
        i64 l = x - y, r = x + y;

        if (vis.count({l, r})) {
            tr.add(l, r, -1);
            vis.erase({l, r});
        } else {
            tr.add(l, r, 1);
            vis.insert({l, r});
        }

        std::cout << std::sqrt(2) * std::max(0ll, tr.query(1, w) - 1) << '\n';
    }

    return 0;
}