问题 5357 --最佳排名

5357: 最佳排名

时间限制: 1 Sec  内存限制: 128 MB
提交: 109  解决: 37
[提交][状态][命题人:]

题目描述

      F1官方决定引入新的比赛,用宇宙飞船取代汽车,每一场比赛获得的分数也不同。

      根据比赛的当前排名和下一场比赛的积分分布,您的任务是计算出下一场比赛后,给定宇航员的最佳排名。可以保证的是,每个宇航员在比赛前都有唯一的积分。

输入

       第一行包含两个整数:N(1≤N≤200000),表示F1宇航员的数量,D(1≤D≤N),表示给定宇航员的当前位置,请你帮忙测算下,在完成下一场比赛后,给定宇航员的最佳排名(测试数据确保,在比赛前没有其他竞争者和所给定宇航员有相同的积分)

      第二行包含N个整数Sk(0≤Sk≤108,k=1…N),用一个空格分隔,表示所有宇航员的当前积分,数据按照非递增顺序给出。

      第三行包含N个整数Pk(0≤Pk≤108,k=1…N),用一个空格分隔,表示下一场比赛的积分奖励。分数以非递增顺序给出,因此比赛的第一名获得最高的分数,第二名获得第二高的分数,以此类推。


输出

      一个整数:比赛结束后,给定宇航员可能的最好排名。如果多名宇航员在比赛后获得相同的分数,他们将共享最好的排名。

样例输入
Copy
4 3
50 30 20 10
15 10 7 3
样例输出
Copy
2

提示

提示:如果排名第三的宇航员第一个完成比赛,这场比赛他可得到15分,总分达到35分,他仍然不能占据领先位置。但如果排名第二的宇航员最后一个完成比赛,这场比赛可得到3分,总分为33分,则他可以超过第二名。所以,该宇航员在比赛的最佳排名为第2.

来源

 

[提交][状态]