神牛TBC在一次物理实验中发现在一个长为L-1两端不封闭的v型槽上有着n个运动的小球（视小球为质点），当t=0时，他们各自有着自己的位置，速度与方向（左或右），他们之间发生完全弹性碰撞。当一些时间后，他们有的掉落在地上，有的还在槽上。TBC每隔1秒钟统计一次，现在他想知道最早什么时候在长槽上的小球不超过m个（正好在长槽的两端的小球不算掉落）。

第一行有三个整数n，m，L(0<=m<=n<=1000000，0<L<=1000000000)
第二行有n个整数代表位置从1开始。
第三行有n个0或1，0代表向左，1代表向右。
第四行有n个整数代表小球的速度v(0<v<100000)。

一个整数，代表在何时长槽上不超过m个球。

完全弹性碰撞（Perfect Elastic Collision） 在理想情况下，完全弹性碰撞的物理过程满足动量守恒和能量守恒。如果两个碰撞小球的质量相等，联立动量守恒和能量守恒方程时可解得：两个小球碰撞后交换速度。