#Z1040. [程序设计]两数之和(选做)
[程序设计]两数之和(选做)
阿Q在玩 “两数之和” 游戏,一共 n 局。每一局中他会得到 n 个整数,如果他能从其中选出两个数字,使得它们的和为 k,本局就算胜利,积一分并进行下一局。请问 n 局比赛结束后,他的积分是多少?
输入格式
输入有 n+1 行:
第一行有两个整数,两数之间以一个空格分隔。
接下来的 n 行,每行有 n 个非负整数,均不大于,相邻两数之间以一个空格分隔。
输出格式
输出有 1 行,为 n 局比赛结束后阿Q的积分
数据规模与约定
对于 70% 的数据,2≤n≤100
对于%100% 的数据2≤n≤1000
输出时每行末尾的多余空格,不影响答案正确性
样例输入
3 20
1 3 5
9 15 5
1 10 10
样例输出
2