#564. 赛马比赛
赛马比赛
题目描述:
愉快的寒假开始了,你终于有时间来看你最喜欢的赛马比赛了!
赛马的规则是这样的:
每一匹马都有一个起始位置 , 和一个奔跑速度 。
对于一匹赛马,如果在奔跑过程中被在其后的赛马超过(在同一位置不算超过),它就会摆烂而退出比赛。
由于你有密集恐惧症,所以如果想要舒服地观看的话,正在比赛的赛马的数量不能超过 个,请问你至少需要等待多久才能一直舒适的观看比赛。
输入描述:
第一行两个整数 (初始的赛马的数量,最多可以出现的赛马的数量)
第二行个整数 (赛马的初始位置)
第三行个整数 (赛马的奔跑速度)
数据保证最初不会有两个赛马位于同一个位置
输出描述:
如果可以舒适的观看接下来的比赛的话,请输出至少需要等待的时间 否则输出Never!
输入输出样例
3 2
1 3 4
2 4 2
1
3 2
1 3 4
2 2 2
Never!
相关
在下列比赛中: