密集
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

此时有一个蜗牛的爬行比赛,每一个蜗牛都有一个起始位置p, 和一个爬行速度v。对于一个蜗牛,如果在爬行过程中被在其后的蜗牛超过(在同一位置不算超过),它就会摆烂而退出比赛。由于你有密集恐惧症,所以如果想要舒服地观看的话,正在比赛的蜗牛的数量不能超过k个,请问你至少需要等待多久才能一直舒适的观看比赛。

输入描述:

第一行两个整数(初始的蜗牛的数量,最多可以出现的蜗牛的数量) 
第二行n个整数p_1, p_2, ...p_n (蜗牛的初始位置)
第三行n个整数v_1, v_2, ...v_n (蜗牛的爬行速度)




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

输出描述:

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

输入

复制
3 2
1 3 4
2 4 2

输出

复制
1
示例2

输入

复制
3 2
1 3 4
2 2 2

输出

复制
Never!