#include<bits/stdc++.h>
#define rep(i,a,b) for (int i=(a);i<=(b);i++)
#define drep(i,a,b) for (int i=(a);i>=(b);i--)
typedef long long ll;
using namespace std;

bool __; 
const double coef=sqrt(2);

const int N=2000010;

#define mid ((start+end)>>1)
int rt,cnt;
struct info
{
	int tag,ls,rs,s;
}t[N*20];
inline void push_up(int node,int start,int end)
{
	if (t[node].tag) t[node].s=end-start+1;
	else t[node].s=t[t[node].ls].s+t[t[node].rs].s;
}
void update(int &node,int start,int end,int L,int R,int v)
{
	if (!node) node=++cnt;
	if (start>=L&&end<=R)
	{
		t[node].tag+=v;
		push_up(node,start,end);
		return;
	}
	if (L<=mid) update(t[node].ls,start,mid,L,R,v);
	if (R>mid) update(t[node].rs,mid+1,end,L,R,v);
	push_up(node,start,end); 
}

bool ___;
int main()
{
	ios::sync_with_stdio(false); cin.tie(0);
	cerr<<(&__-&___)/1048576.0<<"\n";
	
	int q,w; cin>>q>>w;
	map<pair<int,int>,int> mp;
	rep(i,1,q)
	{
		int x,y; cin>>x>>y;
		if (mp[{x,y}]==1)
		{
			mp[{x,y}]=0;
			int l=x-y,r=x+y;
			l=max(l,0),r=min(r,w);
			update(rt,0,w,l,r-1,-1);
		}
		else
		{
			mp[{x,y}]=1;
			int l=x-y,r=x+y;
			l=max(l,0),r=min(r,w);
			update(rt,0,w,l,r-1,1);
		}
		printf("%.8lf\n",t[rt].s*coef);
	}

	return 0;
}