CF1046C Space Formula

F1 赛事官方决定引入一项新比赛。赛车被太空飞船取代，每场比赛的积分分配也可能不同。 给定当前比赛的排名情况以及下一场比赛的积分分配，请你计算指定宇航员在下一场比赛后可能获得的最佳排名。保证该宇航员在比赛前的积分是唯一的。

第一行包含两个整数 $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$），用空格分隔，表示下一场比赛的积分奖励。积分按非递增顺序排列，因此比赛获胜者将获得最多的积分。

输出一个整数，表示该宇航员在比赛后可能获得的最佳排名。如果多名宇航员在比赛后积分相同，则他们共享最佳排名。

如果当前排名第三的宇航员赢得了比赛，他将拥有 35 分。他无法获得第一名，但如果当前排名第二的宇航员在比赛中最后一名，他可以超过第二名。 由 ChatGPT 4.1 翻译