题目描述
逃生舱上n处关键设施，如果彻底损坏的关键设施超过m个，逃生舱的破坏将会无法挽回。第i个关键设施初始的损毁程度是ai，每分钟损毁程度会增加bi，当任何一个关键设施的损毁程度超过x时就会彻底损坏。请你编写一个程序，计算彻底损坏的关键设施的数量刚达到或超过m个的时间。
输入
第一行包含3个整数，分别是n,m,x。
第二行包含n个整数，分别为a1,a2,...an。
第三行包含n个整数，分别为b1,b2,...bn。
1≤m≤n≤1000000,1≤ai,bi≤x≤1000,且最终答案不超过100。
输出
一个整数，表示经过几分钟后，彻底损坏的关键设施的数量刚达到或超过m个。
样例输入
5 2 10
1 1 1 1 1
1 1 2 2 2样例输出
5