Problem3029--【Div4】数组练习 - 又一个硬币问题

3029: 【Div4】数组练习 - 又一个硬币问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小乐身上有两个口袋,左口袋和右口袋,左口袋中放着N枚硬币、右口袋有M枚硬币,每枚硬币的面值已经给出,现在要各从一个口袋里掏出刚好一个硬币(左右各一个,湊2枚),而且要使得这两枚硬币的面值之和不超过K,问有多少种可能,请打印答案。
输入格式:
共分三行输入,第一行三个整数,N M K分别代表:左口袋的硬币数N,右口袋的硬币数M,要凑到的金额总和的最大值K。
接下来第二行,N个正整数,代表左口袋里的硬币面值
第三行,M个正整数,代表右口袋里的硬币面值

Sample Input Copy

4 4 8
1 5 10 14
2 1 8 1

Sample Output Copy

6

Source/Category