Problem C: 【中级组】数组分对

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

Description

    给定长度为 n 的整数数组 nums ,你的任务是找出数组中两数之和为targer的所有整数对的个数。一个数只能属于一个数对。给定的数据中一定存在两数之和为target的整数对。

Input

输入为两行:第一行数组中元素的个数n与两数之和target,第二行是数组nums中的n个整数,每两个整数之间用一个空格分隔。

Output

输出找到的所有满足要求的数对总数。

Sample Input Copy

5 15 
7 3 7 8 8

Sample Output Copy

2



HINT

示例1: 输入:nums = [7,3,7,8,8], n=5, target=15; 输出:2 解释:能找到两对和为15的数对,分别为[7,8],[7,8]
示例 2: 输入:nums = [6,1,9,7,5,3,2,4,12], n=9, target=8; 输出:3
解释:能找到三对和为8的数对,分别为[1,7],[2,6],[3,5]
          0<= nums[i] <= 105