一级方程式官员决定引入新的比赛。汽车被太空飞船取代,每场比赛所获得的积分数量可能有所不同。
给定比赛中的当前排名和下一场比赛的积分分布,您的任务是计算给定宇航员在下一场比赛后的最佳排名。保证给定的宇航员在比赛前将拥有唯一的积分。
输入
第一行包含两个整数 $$$N$$$ ($$$1 \leq N \leq 200000$$$) 代表 F1 宇航员的数量,以及你想要计算最佳排名的宇航员 $$$D$$$ ($$$1 \leq D \leq N$$$) 的当前位置(没有其他竞争对手在比赛前拥有相同的积分)。
第二行包含$$$N$$$整数$$$S_k$$$ ($$$0 \leq S_k \leq 10^8$$$, $$$k=1...N$$$),用一个空格分隔,代表当前宇航员的排名。点按非递增顺序排序。
第三行包含$$$N$$$整数$$$P_k$$$ ($$$0 \leq P_k \leq 10^8$$$, $$$k=1...N$$$),用一个空格分隔,代表下一场比赛的积分奖励。积分按非升序排列,因此比赛的获胜者获得最大积分。
输出
输出包含一个整数——宇航员在比赛结束后的最佳排名。如果多名宇航员在比赛后得分相同,则他们共享最好的排名。
示例
输入 #1
4 3 50 30 20 10 15 10 7 3
输出 #1
2
注意
如果排名第三的宇航员赢得比赛,他将获得 35 分。他不能占据领先位置,但如果排名第二的宇航员在最后位置完成比赛,他可以超越第二位置。