H-卷王_第十一届"图灵杯"NEUQ-ACM程序设计竞赛

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

内卷！内卷！内卷！

内卷的力量，是常人无法抗拒的！

昏天黑地的内卷中，小D想起了你，请你帮忙算算他在与其他卷王的竞争中还能有多大的希望。

第一行包含两个整数 $n$ $(1 \leq n \leq 2 \cdot 10^5)$ ， $D$ $(1\leq D\leq n)$ 分别表示学生的数量，以及表示小D目前的排名

第二行包含 $n$ 个整数 $S_i$ $(0 \leq S_i \leq 10^9)$ ，用单个空格分隔，表示每个学生的当前成绩，按降序给出。

第三行包含 $n$ 个整数 $P_i$ $(0 \leq P_i \leq 10^9)$ ，用单个空格分隔，表示下一次考试的成绩分布，按降序给出。

输出一个整数，表示小D下次考试后可能获得的最佳排名。

示例1

复制

4 3
50 30 20 10
15 10 7 3

复制

最好情况下，小D在考试中获得15的成绩，原第二在考试中获得3的成绩，小D的总成绩超过原第二，成为新的第二名