A79547.contest
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小Y在打模拟赛,但是大家交题的时候都不用真名作为文件夹名,Day1和Day2的文件夹名也不一样。
所以评测完后小Y并不知道哪份代码是谁交的,只知道所有Day1的成绩和Day2的成绩。
现在已知小Y两天的总成绩,小Y想知道,他的最差名次可能是多少。由于小Y不会卡常,所以同分的情况下,小Y的排名总会更靠后。
输入格式
输入共三行:
第一行包含两个整数 n 和 S,其中 n 表示除了小Y之外参加比赛的人数,S 表示小 Y 两次比赛分数的总和。
第二行包含 n 个整数,表示其他每个人Day1的分数。
第三行包含 n 个整数,表示其他每个人Day2的分数。
输出格式
输出一行,包含一个整数,分别表示小 Y 可能获得的最差名次。
输入输出样例
输入#1
5 1308074167 686579303 119540831 26855092 796233790 295310485 262950628 239670711 149827706 790779946 110053353
输出#1
2
说明/提示
输入文件名: contest.in 输出文件名 contest.out
数据范围和约定
对于前 30% 的数据:n≤10;
对于前 60% 的数据:n≤100;
对于另外 10% 的数据,保证其他所有人第一次比赛分数全是 0 分,或者第二次比赛分数全是满分(即 109);
对于 100% 的数据:n≤106,所有成绩为整数且小于 4×109。