1218:两数之和

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

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

输入

输入有n+1行
第一行有两个整数n,k (2<=n<=1000, 0<=k<=2*109),两数之间用空格分隔。
接下来的n行,每行有n个非负整数,均不大于109,相邻两数之间以一个空格分隔。

输出

输出有1行,为n局比赛结束后小明的积分。

样例输入-1 复制

3 20
1 3 5
9 15 5
1 10 10

样例输出-1 复制

2