问题 D: (E)扔圈圈

问题 D: (E)扔圈圈

时间限制: 1 Sec  内存限制: 128 MB
提交: 787  解决: 207
[状态] [讨论版] [提交] [命题人:]
题目描述

大家小时候都玩过扔圈套物的游戏吧,如果一个环可以完全或者恰好套住一个物体,则这个东西就是你的了,,,现在psq有n个不同矩形物品,第i个物品的边长分别为ai和bi,但是只有一种规格的环,半径为R,问假如你有百分之百的命中率,问你可以拿走多少个物品?

输入

输入包含多组测试实例
每组测试实例第一行给出一个整数n(n<=1000)和一个整数R(R<=100),分别表示物品的个数和环的半径,
接下来n行每行有两个整数ai和bi,(ai,bi<=100)分别表示矩形的长和宽

输出

输出为一个整数,表示可以得到的物品个数

样例输入 Copy
3 2
1 1
2 2
3 3

样例输出 Copy
2