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