U607431 帮佳代子抓小猫

[redwen_shuo](https://www.luogu.com.cn/user/947873) 是一只可爱的遥香厨 o(*￣▽￣*)ブ “哎，小猫呢？”，一只小猫爬上树梢，只留下佳代子一人在下面发呆，手上还端着满满一盆猫粮，点点肉粒在上面点缀着，佳代子盯着手中的猫粮。 “又不见了嘛，那我......明天再来找你？”佳代子闭着眼睛叹着气，转身向便利屋走去，小猫在树上舔着爪子，谨慎地盯着佳代子的方向...... “唔......”佳代子推开门，早晨的阳光顺着照进屋内，照亮桌上的几张传单，“欸？科长，没钱了，为什么还要买那些贵的猫粮呀？”睦月坐在沙发上，抱着旅行包，一脸疑问又戏谑的样子，回应她的是佳代子的沉默，她只是盯着手中的猫粮，另一只手抓着衣角，刮刮蹭蹭...... “我先去忙了......”佳代子含糊地抓起桌上的传单，飞奔出去，仅留下模糊的背影，此时的佳代子迷茫无助，只是拿着传单，不知道向哪里奔跑着...... 佳代子深吸一口气，看向旁边的墙，拿起传单贴了上去，脸上满是自责迷惘。 柳树轻轻摇摆，街道上的人群渐渐减少，墙上的印着“日行一恶”的传单被清风掀去，天色昏暗，街道上，树叶乱飞，空气中尘土混着点点雨滴打在佳代子身上。 “这是......最后一张”佳代子戴着帽子，贴上传单的瞬间，海报被风撕扯下来，佳代子的卫衣帽被放肆的狂风扯下来，她半闭着眼睛，一只手挡住自己的脸，在雨滴中缓慢前行。 ”滴滴，滴滴“，”是......老师的......电话“，佳代子颤抖的声音从电话那边传来，”佳代子，外面要下大雨了，现在回来还不是很晚！！快点回来啊！！“电话那头，老师站在桌子上，双手拿着电话，忧心仲仲。 ”老师......“，睦月拽了拽老师的裤腿，”要不......先从桌子上下来呐......“。 ”唔......好“，老师挠了挠头，”咳咳......“，顺手抄起雨伞大步冲出去...... ”欸？！老师！！“，睦月震惊地从沙发上站起来，望着老师离去的方向，沉默......沉默...... 一道闪电劈下来，一棵树稳稳倒在路旁，冒着黑烟，一只小猫踉跄着爬出来， 身上沾满泥水，雨滴越来越大，石块般的雨滴砸在猫咪的头上，呜呜的叫声小心翼翼地传播着...... 落单的佳代子在雨中狂奔，几只小猫慌张地在脚边逃窜。“小猫们？不行......不行！！”佳代子转身把外套脱下，用外套包裹住淋湿的小猫，任由雨水砸在她的头上。 “救救......小猫”佳代子自言自语着，“还有‘大猫’等着照顾呐。”声音从耳边传来，疯狂的大雨哀嚎着，覆盖着所有声音，老师从佳代子身后走来，一把雨伞打在头上，“雨滴砸不到小猫，也砸不到‘大猫’了”老师玩笑似地称呼。 “你想的话......我们一起。”老师热情地邀请着。 “老师......你的衣服......”佳代子担心地指向老师地衣服，上面沾着泥水夹杂着叶片。 “就是......摔了一跤，身上脏脏的......”老师尴尬地说道，或许又怕担心，语气轻轻的。 “老师......要不算了，身上脏也......”，“我身上还干净着呐！！”，睦月从老师身后蹦出来，“我可没有摔跤哦！！”，她抱着几只小猫穿着雨衣，活泼地蹦跶。 “那......指挥的事......就拜托你了，老师”，睦月和佳代子异口同声地说，她们脸上带着笑容，雨滴似乎凝固，时间停止在这一刻，她们脸上是对彼此的包容，“抱歉......”睦月向佳代子深深地鞠躬，雨衣上的雨水调皮地顺着衣服溜进去，接触皮肤的瞬间，“啊呀！！”睦月蹦跶起来，闭着一只眼，“好凉......”，“呵呵哈......”佳代子笑着，像是在回应道歉。 “那么......满地乱跑的小猫......”，睦月和佳代子瞪大眼睛看向老师...... “别看着我啦，怪紧张的，好啦好啦，我知道啦”，老师羞涩地撇过头去......

## 美化描述： 街道上四散着 $n$ 只可爱的小猫。 小猫在不同的位置乱跑，混乱的位置 $a_i$ 让人头疼。 而且，小猫还会向老师的反方向乱跑，速度为 $V_1\ m/s$，但是老师的速度更快，是 $V_2\ m/s$。 老师从开始的 $0$ 坐标位置出发，小猫从自己 $a_i$ 的位置开始向反方向乱跑！！ 大雨下的还是很紧，还濒临着体温的下降，时间并不充裕，仅有 $t\ s$ 。 老师可以指挥睦月最多抓住几只小猫呢，抓过来的小猫还要交给佳代子来擦干捏。 **（老师的肚兜只能抓一只小猫，抓完一只就要赶紧带回去擦干。）** ## 具体描述： 一共有 $n$ 个小猫，每个小猫的坐标分别为 $a_1,a_2,a_3......a_n$ （均为正整数） 仅有 $t\ s$ 的时间，每个点会向与原点相反的方向远离，速度为 $1\ m/s$ ，人从原点 $0m$ 开始追，速度为 $2\ m/s$ 。 **（把猫装进肚兜的时间忽略不计，并且抓完一只就要带回擦干）** 要求求出在有限的时间内可以最多抓住多少只小猫。

第一行 一个正整数 $n$ ，分别表示小猫的数量。 第二行 $n$ 个整数，分别对应小猫的位置：$a_1,a_2,a_3......a_n \ m$ 。 最后一行 一个正整数 $t$ ，表示有限的时间。

第一行 一个整数 表示最多擦干小猫的数量。

## 数据范围: - $0 < n \le 10^6,0 < a_i \le 10^{3},0 < t \le 10^{18}.$ 谢谢 [Mss1617](https://www.luogu.com.cn/user/981815) 给的机会(*^_^*) （其实窝是借着出题的理由偷偷写文的嘿嘿，骗你的其实不是......QWQ，窝文凭并不高，写着玩的嘿嘿！！） [不许尼们ctj QWQ](https://www.luogu.com.cn/article/ynezuk1y)