#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