题目描述
自从卡门在弹珠游戏中被贝茜彻底击败,他一直在想找机会复仇,这会儿,他邀贝茜去玩一个电脑游戏.
游戏中,贝茜在(BX,BY)(−1000≤BX,BY≤1000)处开始行动,这时时刻为0.她要试图逃离,她的速度为(BVX,BVY)(−100≤BVX,BVY≤100)每秒,也就是说t=1时她在(BX+BVXBY+BVY,t=1.5时她在(BX+1.5×BVX,BY+1.5×BVY)
不幸的是,卡门为了复仇,放出N(1<N<50000)个杀手追击贝茜,在t=0时,杀手i的位置是(XiYi)(−1000≤XiYi≤1000),他的速度是(VXiVYi)(−1000<VXi,VYi≤1000)每秒。
由于每个杀手配备了手枪,手枪的射程是R(1<R<2500),也就是说贝茜要与这个杀手的距离保持超过R,否则有性命之虞。
然而,贝茜还有一件秘密武器,盾,但是,她不想过多地消耗盾的能量,所以,她想知道在逃脱过程中,某一个时刻她在最多为多少个杀手的射程内,当然这个时刻不一定是整数 。
为了防止出现精度误差,数据保证在R士0.0001时也能得出正确结果。
输入格式
第1行输入N,R,BX,BY,BVX,BVY,之后N行每行输入四个整数Xi,Yi,VXi,VYi.
输出格式
一个整数,表示在逃脱过程中,某一个时刻最多有这个数理的杀手可以射杀贝茜.
样例
输入样例
3 1 0 0 0 2
0 -3 0 4
1 2 -1 1
1 -2 2 -1
输出样例
2
提示
输出详细信息:在时间1.5时,贝西处于(0,3)点,三名撞伤者在点(0,3),(−0.5,3.5)和(4,−3.5)处。
前两头牛瘀伤者距离贝西不到1个单位,而第三个永远不会在贝西的1个单位内,因此2是最可行的。