#406. 两数之和(选做)

两数之和(选做)

小明在玩 “两数之和” 游戏,一共 nn 局。每一局中他会得到 nn 个整数,如果他能从其中选出两个数字,使得它们的和为 kk,本局就算胜利,积一分并进行下一局。请问 nn 局比赛结束后,他的积分是多少?

输入格式

输入有 n+1n+1 行:

  • 第一行有两个整数 n,k(2n103,0k2×109)n,k(2≤n≤10^3,0≤k≤2×10^9),两数之间以一个空格分隔。
  • 接下来的 nn 行,每行有 nn 个非负整数,均不大于 10910^9,相邻两数之间以一个空格分隔。

输出格式

输出有 11 行,为 nn 局比赛结束后小明的积分

数据规模与约定

对于 100100% 的数据,2n1032≤n≤10^3

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 sum.in,输出文件为 sum.out

样例输入

3 20
1 3 5 
9 15 5
1 10 10

样例输出

2