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