Problem4653--两数之和

4653: 两数之和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

蒜头君在玩 “两数之和” 游戏,一共 $n$ 局。每一局中他会得到 $n$ 个整数,如果他能从其中选出两个数字,使得它们的和为 $k$,本局就算胜利,积一分并进行下一局。
请问 $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$。

Sample 1 Input

3 20
1 3 5 
9 15 5
1 10 10

Sample 1 Output

2

Source/Category