F1官方决定引入新的比赛,用宇宙飞船取代汽车,每一场比赛获得的分数也不同。
根据比赛的当前排名和下一场比赛的积分分布,您的任务是计算出下一场比赛后,给定宇航员的最佳排名。可以保证的是,每个宇航员在比赛前都有唯一的积分。
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),用一个空格分隔,表示下一场比赛的积分奖励。分数以非递增顺序给出,因此比赛的第一名获得最高的分数,第二名获得第二高的分数,以此类推。
一个整数:比赛结束后,给定宇航员可能的最好排名。如果多名宇航员在比赛后获得相同的分数,他们将共享最好的排名。
4 3 50 30 20 10 15 10 7 3
2