A79547.contest

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小Y在打模拟赛,但是大家交题的时候都不用真名作为文件夹名,Day1和Day2的文件夹名也不一样。

所以评测完后小Y并不知道哪份代码是谁交的,只知道所有Day1的成绩和Day2的成绩。

现在已知小Y两天的总成绩,小Y想知道,他的最差名次可能是多少。由于小Y不会卡常,所以同分的情况下,小Y的排名总会更靠后。

输入格式

输入共三行:

第一行包含两个整数 nnSS,其中 nn 表示除了小Y之外参加比赛的人数,SS 表示小 Y 两次比赛分数的总和。

第二行包含 nn 个整数,表示其他每个人Day1的分数。

第三行包含 nn 个整数,表示其他每个人Day2的分数。

输出格式

输出一行,包含一个整数,分别表示小 Y 可能获得的最差名次。

输入输出样例

  • 输入#1

    5 1308074167
    686579303 119540831 26855092 796233790 295310485
    262950628 239670711 149827706 790779946 110053353

    输出#1

    2

说明/提示

输入文件名: contest.in 输出文件名 contest.out

T2相关文件下载

数据范围和约定

对于前 30%30\% 的数据:n10n \leq 10

对于前 60%60\% 的数据:n100n \leq 100

对于另外 10%10\% 的数据,保证其他所有人第一次比赛分数全是 00 分,或者第二次比赛分数全是满分(即 10910^9);

对于 100%100\% 的数据:n106n \leq 10^6,所有成绩为整数且小于 4×1094 \times 10^9

首页