问题 O: 竞赛

问题 O: 竞赛

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

题目描述

A班和B班要举行一场竞赛，A班有n名学生，编号是1-n,B班有m名学生，编号是1-m,每个学生都有一个实力值xi。竞赛规则是A班出一名学生，B班出一名学生，为了不影响比赛观赏性，两名学生之间的实力值差不能超过x。请输出共有多少个比赛方案。两种不同的方案为A班的学生编号和B班的学生编号至少有一个不同。

输入

第一行三个整数n,m,x,分别表示A班的学生人数，B班的学生人数，以及不能超过的实力值的差

第一行n个正整数ai,表示A班学生编号1-n的实力值

第二行m个正整数bi,表示B班学生编号1-m的实力值

输出

一个整数，根据规则要求输出的方案数

样例输入

3 3 1
1 2 3
1 2 3

样例输出

7

提示


1<=n,m<=1000



1<=ai,bi,x<=10000

[提交][状态]