元素和

题目描述:

    给出两个不下降序列a、b和一个整数K,求使得a[i]+b[j]≥k的整数对(i,j)的数目。 

 

输入格式:

    输入的第一行是两个整数N和M ,分别表示a序列的长度和b序列的长度。 
 
    第二行是N个数字,表示a序列中的N个元素。 
 
    第三行是M个数字,表示b序列中的M个元素。 
 
    最后一行是一个整数K 。 
 

 

输出格式:

    输出一共一行,为使得a[i]+b[j] ≥k 的整数对(i,j)的数目。 

 

样例输入:

4 5 
1 2 3 4 
5 6 8 9 10 
7 

样例输出:

19

提示:

    对于20% 的数据,有N,M ≤10^3 
 
    对于100%的数据,有1≤N,M ≤10^5,且1≤K,a[i],b[i] ≤10^8 

 

时间限制: 1000ms
空间限制: 128MB

来源: 2016新生欢乐赛2