题目描述

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

输入格式

输入有 n+1 行：

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

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

输出格式

输出有 1 行，为 n 局比赛结束后小珅同学的积分

输入样例 #1

3 20
1 3 5
9 15 5
1 10 10

输出样例 #1

2

输入样例 #2

2 0
0 0
1 2

输出样例 #2

1

输入样例 #3

4 10
1 9 3 7
5 5 1 1
10 0 20 30
2 2 2 2

输出样例 #3

3

数据范围

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

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

对于 70% 的数据，2≤n≤10^{2}

对于 100%的数据，2≤n≤10^{3}