问题 P: 数组元素的目标和(2)

问题 P: 数组元素的目标和(2)

时间限制: 1 Sec  内存限制: 256 MB
提交: 156  解决: 56
[提交][状态][讨论版][命题人:]

题目描述

给定两数组A和B,以及一个目标值x。请你求出满足A[i] + B[j] <= x的数对的个数

输入

第一行:三个整数n,m,x,分别表示a的个数,b的个数,目标值x

第二行:n整数表示a数组的每个整数ai,用单个空格分隔

第二行:m个整数表示b数组的每个整数bi,用单个空格分隔

输出

满足条件的对数

样例输入

3 3 8
1 2 3 
4 5 6

样例输出

8

提示


数据范围 1<=n,m<=10^5,  0<=ai,bi,x<=10^8



样例解释:



满足条件的对数(1,4)(1,5)(1,6)(2,4)(2,5)(2,6)(3,4)(3,5)



一共8对满足a[i]+b[j]<=8





[提交][状态]