元素和
题目描述:
给出两个不下降序列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