#include <bits/stdc++.h>
using namespace std;
#define ll long long

const int N=1e6+5;
int n,b[N],len,w,m;
ll ans;
struct lne{
  int l,r,op;
}a[N];
map<pair<int,int> ,int>mp;

#define mid ((l+r)>>1)
#define lc p<<1
#define rc p<<1|1

struct sgt{
  int l,r,len,cnt;
}tr[N<<2];

void pu(int p){
  if(tr[p].cnt) tr[p].len=tr[p].r-tr[p].l;
  else tr[p].len=tr[lc].len+tr[rc].len;
}

void build(int l,int r,int p){
  tr[p].l=b[l];tr[p].r=b[r];
  if(l+1==r) return ;
  build(l,mid,lc);build(mid,r,rc);
  pu(p);
}

void upd(int l,int r,int p,int x,int y,int op){
  if(x>=tr[p].r||y<=tr[p].l) return;
  if(x<=tr[p].l&&y>=tr[p].r){
  	tr[p].cnt+=op;
  	pu(p);
  	return;
  }
  upd(l,mid,lc,x,y,op);upd(mid,r,rc,x,y,op);
  pu(p);
}

int main(){
  ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
  cin>>n>>w;
  for(int i=1,x,y;i<=n;i++){
  	cin>>x>>y;
	if(mp.count({x,y})&&mp[{x,y}]>0) --mp[{x,y}],a[i]={max(x-y,0),min(x+y,w),-1};
	else mp[{x,y}]++,a[i]={max(x-y,0),min(x+y,w),1};
  	b[i]=max(x-y,0),b[i+n]=min(x+y,w);
  }
  m=n*2;
  sort(b+1,b+m+1);
  m=unique(b+1,b+m+1)-b-1;
  build(1,m,1);
  for(int i=1;i<=n;i++){
  	upd(1,n,1,a[i].l,a[i].r,a[i].op);
  	printf("%.7lf\n",1.0*tr[1].len*sqrt(2));
  }
  return 0;
}