题目描述

小H有个好朋友要过生日了，他准备送一个美妙的数当做礼物。他拿出来了两袋数，他想从中各取一个，使其和为那个好朋友最喜欢的K，小H想知道一共有多少种可能呢？注意每袋内可能会有重复的数字，只计算一次。

输入

第一行三个正整数N,M,K，表示两袋数的大小以及要达到的和

第二行N个正整数，表示第一袋数的内容

第三行M个正整数，表示第二袋数的内容

输出

一个正整数，表示两袋数中分别取一个和为K的结果

样例输入

3 4 7
4 1 3
2 6 5 4

样例输出

2

数据范围

n,m，Xi,Yi小于等于100000