#Z1040. [程序设计]两数之和(选做)

[程序设计]两数之和(选做)

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

输入格式

输入有 n+1 行:

第一行有两个整数n,k(2n103,0k2×109)n,k(2≤n≤10^3,0≤k≤2×10^9),两数之间以一个空格分隔。

接下来的 n 行,每行有 n 个非负整数,均不大于10910^9,相邻两数之间以一个空格分隔。

输出格式

输出有 1 行,为 n 局比赛结束后阿Q的积分

数据规模与约定

对于 70% 的数据,2≤n≤100

对于%100% 的数据2≤n≤1000

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

样例输入

3 20

1 3 5

9 15 5

1 10 10

样例输出

2