CF222D Olympiad

有一个叫 Vasya 的男孩参加了一场奥林匹克竞赛。他的老师知道，Vasya 两轮比赛总共至少获得了 $x$ 分。老师拥有第一轮和第二轮的所有参赛者分数记录，但没有参赛者的姓名。老师想知道 Vasya 可能取得的名次范围。 请帮助老师，找出 Vasya 可能获得的最好名次和最差名次。需要注意的是，总成绩表会根据两轮分数之和进行降序排列（即分数最多的人排第一）。如果有多个参赛者总分相同，排名由评委任意决定。保证每个参赛者都参加了两轮比赛。

第一行包含两个用空格分隔的整数 $n, x$（$1 \le n \le 10^{5}$，$0 \le x \le 2 \times 10^{5}$）——参赛人数和 Vasya 至少获得的分数。 第二行包含 $n$ 个用空格分隔的整数 $a_1, a_2, ..., a_n$（$0 \le a_i \le 10^{5}$）——所有参赛者第一轮的得分。 第三行包含 $n$ 个用空格分隔的整数 $b_1, b_2, ..., b_n$（$0 \le b_j \le 10^{5}$）——所有参赛者第二轮的得分。 得分顺序为随机给出。保证 Vasya 一定在参赛名单中——存在两个整数 $i, j$（$1 \le i, j \le n$），满足 $a_i + b_j \ge x$。

输出两个用空格分隔的整数，表示 Vasya 可能获得的最好名次和最差名次。

在第一个示例中，所有 5 名参赛者无论如何都只能得到 2 分。根据评委的决定，Vasya 既可能获得第一名（最好），也可能获得第五名（最差）。 在第二个示例中，最好情况下 Vasya 再次获胜：他可以得 12 分，若总成绩表为 {4:8, 6:4, 3:6, 4:4, 4:3, 5:0}，Vasya 将成为绝对第一。 在此表格中，所有选手以总分降序排列，括号内分别为第一轮和第二轮分数。 最差情况下，如果成绩表为 {4:8, 4:6, 6:4, 5:4, 4:3, 3:0}，而 Vasya 第一轮得 4 分、第二轮得 3 分，则他只排第五名。 由 ChatGPT 5 翻译