4653: 两数之和
[Creator : ]
Description
蒜头君在玩 “两数之和” 游戏,一共 $n$ 局。每一局中他会得到 $n$ 个整数,如果他能从其中选出两个数字,使得它们的和为 $k$,本局就算胜利,积一分并进行下一局。
请问 $n$ 局比赛结束后,他的积分是多少?
请问 $n$ 局比赛结束后,他的积分是多少?
Input
输入有 $n + 1$ 行:
- 第一行有两个整数 $n, k\ (2 \le n \le 10^3, 0\le k \le 2\times 10^9)$。
- 接下来的 $n$ 行,每行有 $n$ 个非负整数,均不大于 $10^9$。
Output
输出有 $1$ 行,为 $n$ 局比赛结束后蒜头君的积分。
Constraints
对于 $70\%$ 的数据,$2 \le n \le 10^2$。
对于 $100\%$ 的数据,$2 \le n \le 10^3$。
对于 $100\%$ 的数据,$2 \le n \le 10^3$。
Sample 1 Input
3 20
1 3 5
9 15 5
1 10 10
Sample 1 Output
2