问题 G: 选数方案 问题 G: 选数方案
时间限制: 1 Sec 内存限制: 256 MB
提交: 76 解决: 41
[提交][状态][讨论版][命题人:]题目描述
给两个数组A和B,A的长度为n,B的长度为m.再给定一个整数X，现在请求出从A中任意选择一个整数A[i](i<=n)从B中任意选择一个B[j](j<=m)并使得A[i]+B[j]<=X的所有方案数。只要i，j中有一个不同，就是一种不同的方案
输入
第一行：三个两个整数n,m,x
第二行：n个正整数ai
第三行：m个正整数bi
输出
满足条件的所有方案数
样例输入
3 3 5
2 3 4
1 3 5
样例输出
4
提示
1<n,m<=1000
1<=ai,bi,x<=10^9