#564. 赛马比赛

赛马比赛

题目描述:

愉快的寒假开始了,你终于有时间来看你最喜欢的赛马比赛了!

赛马的规则是这样的:

每一匹马都有一个起始位置 pp, 和一个奔跑速度 vv

对于一匹赛马,如果在奔跑过程中被在其后的赛马超过(在同一位置不算超过),它就会摆烂而退出比赛。

由于你有密集恐惧症,所以如果想要舒服地观看的话,正在比赛的赛马的数量不能超过 kk个,请问你至少需要等待多久才能一直舒适的观看比赛。

输入描述:

第一行两个整数 nkn,k(初始的赛马的数量,最多可以出现的赛马的数量)

第二行nn个整数 p1,p2,...pnp_1, p_2, ...p_n (赛马的初始位置)

第三行nn个整数 v1,v2,...vnv_1, v_2, ...v_n(赛马的奔跑速度)

1n1051≤n≤10^5

1kn1≤k≤n

1pi1091≤p_i≤10^9

1vi1091≤v_i≤10^9

数据保证最初不会有两个赛马位于同一个位置

输出描述:

如果可以舒适的观看接下来的比赛的话,请输出至少需要等待的时间 否则输出Never!

输入输出样例

3 2
1 3 4
2 4 2
1
3 2
1 3 4
2 2 2
Never!