大家小时候都玩过扔圈套物的游戏吧,如果一个环可以完全或者恰好套住一个物体,则这个东西就是你的了,,,现在psq有n个不同矩形物品,第i个物品的边长分别为ai和bi,但是只有一种规格的环,半径为R,问假如你有百分之百的命中率,问你可以拿走多少个物品?
输入包含多组测试实例
每组测试实例第一行给出一个整数n(n<=1000)和一个整数R(R<=100),分别表示物品的个数和环的半径,
接下来n行每行有两个整数ai和bi,(ai,bi<=100)分别表示矩形的长和宽
输出为一个整数,表示可以得到的物品个数
3 2
1 1
2 2
3 3
2