U501548 一维粒子

题目背景

前言:时代在变迁,你我在改变。 --- 你作为一个研究员,发现了一个一维粒子——幽灵一维粒子。这种粒子会在一条一维线上运动。 这种粒子有一个特性:在“一堆”粒子中(可能分堆),有一个中点,你把它叫做$O$点,不会移动,没有任何用处,不过是个“轴心点”。其他点都有一个单位速度,以秒来运动,一但在“轴线点”$O$左边,则向右移动,而其他的点向左移动(如一点,它的单位速度时$8$,一开始在$123$,向左运动,则一秒后,来到了$123-8=115$)。 一但某两点相撞(不包括“轴心点”$O$),就会产生一个新粒子,他的速度是1,方向是两点中速度快的那一个。而这两个点,则在经过一串过程以后,以$+7$的速度反向运动。当然,如果是$S$($S>0$且$S$为运动时间的$9$倍)的倍数,这个点会将速度增加$3$。 这些点还会爆炸!!你发现,某个点一但速度高于$M$,则这个点会“爆炸”消失,并波及到左边“速度”范围,右边速度范围的点(如:一点的速度为$50$,此时点在$91$,而$M$为$49$,这个点会爆炸,并波及$(91-50)$到$91$,$91$到$(91-50)$这些范围中的点),并让这些点消失。若有多个,则会同时爆炸。

题目描述

这里有$N$个点,分别在一条数轴上。位置在$O$点左边的为负数(距离$O$的负距离),否则为正数(距离$O$的正距离)。以及它们的起始速度,以及一个爆炸最小值$M$。 现在你有$2$个问题: (1) 在$X$秒后,会有几个点(包括新的点),输出数量,并从左到右的顺序输出点位; (2) 在多少秒后,所有点消失(不包含轴心点)?

输入格式

共$4$行输入 第一行两个整数$N$和$M$,表示点数和爆炸最小值 第二个$N$个数,表示点的相对位置(在$O$点左边的负数,右边的正数) 第三行$N$个值,表示启示速度值 第四行一个正整数$X$

输出格式

共$4$行。 第一行一个整数,表示$X$秒后,会有多少点 第二行表示$X$秒后每个点的位置(从左往右) 第三行一个值,指多少秒后所有点消失。

说明/提示

对于50%的数据,$ N