ll@n,@m,d[300][100400];
rep(n){
	ll@l,@r++,@x,@y;
	l+=(y-l)%%x;
	r+=(y-r)%%x;
	if(x<300){
		d[x][l]+=1;
		d[x][r]-=1;
	}else{
		rep(i,l,r,x){
			d[0][i]+=1;
		}
	}
}
rep(x,300){
	rep(i,x,100400){
		d[x][i]+=d[x][i-x];
	}
	rep(i,100400){
		d[0][i]+=d[x][i];
	}
}
rep(m){
	ll@a;
	wt(d[0][a]);
}