4359: 统计数对个数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

考虑一组 lns="http://www.w3.org/1998/Math/MathML"> 个不同的正整数 lns="http://www.w3.org/1998/Math/MathML">1,2,..., ,它们的值在 lns="http://www.w3.org/1998/Math/MathML">1 到 lns="http://www.w3.org/1998/Math/MathML">1000000 之间。给定一个整数 lns="http://www.w3.org/1998/Math/MathML">

写一个程序计算这样的数对个数 lns="http://www.w3.org/1998/Math/MathML">(,) ,lns="http://www.w3.org/1998/Math/MathML">1< 并且 lns="http://www.w3.org/1998/Math/MathML">+= 。

Input

标准输入的第一行是一个整数 lns="http://www.w3.org/1998/Math/MathML"> ( lns="http://www.w3.org/1998/Math/MathML">11000000 )。

第二行有 lns="http://www.w3.org/1998/Math/MathML"> 个整数表示元素。

第三行是一个整数 lns="http://www.w3.org/1998/Math/MathML"> ( lns="http://www.w3.org/1998/Math/MathML">12000000 )。

Output

输出一行包含一个整数表示这样的数对个数。

Sample Input Copy

9
5 12 7 10 9 1 2 3 11
13

Sample Output Copy

3

HINT

不同的和为 lns="http://www.w3.org/1998/Math/MathML">13 的数对是 lns="http://www.w3.org/1998/Math/MathML">(12,1)lns="http://www.w3.org/1998/Math/MathML">(10,3) 和 lns="http://www.w3.org/1998/Math/MathML">(2,11) 。