3651: 奥林匹克
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:外部导入
提交:7
解决:6
题目描述
n位选手参加了一次信息学奥林匹克比赛,这次比赛有两试。选手的成绩为两试的成绩总和,分数高的选手排名更高;若分数相同,则比较程序使用的时间与空间等。 现在测试了所有选手的程序,但还不知道每个分数是哪位选手的。
现在你知道自己两试至少获得了x分,那么你可能获得的最高排名和最低排名是多少?
输入
第一行两个正整数n和x,表示选手数和你至少获得的分数。
第二行n个整数ai,表示一试中n位选手的成绩。
第三行n个整数bi,表示二试中n位选手的成绩。
输出
两个整数分别表示你可能获得的最高排名和最低排名
样例输入 复制
6 7
4 3 5 6 4 4
8 6 0 4 3 4
样例输出 复制
1 5
提示
【样例解释】 若你两试获得的分数分别是4:8,则你的总分是12,是第一名。 若两试的选手分数是{4:8, 4:6, 6:4, 5:4, 4:3, 3:0},你获得的分数是4:3,是第五名。
【数据范围】
对于30%的数据点,n,ai,bi≤10
对于60%的数据点,n,ai,bi≤1000
对于100%的数据点,1≤n≤105, 0<x≤2·105, 0≤ai, bi≤105,保证存在ai+bj≥x