#718. 速算游戏

    ID: 718 传统题 1000ms 256MiB 尝试: 3 已通过: 3 难度: 入门 上传者: 标签>入门循环结构2025安居苑小学校选

速算游戏

题目描述

小 QQ 在玩“两数之和”的速算游戏。一共进行 NN 局比赛,每一局中他会得到 33 个正整数。如果小 QQ 能从这三个数字中选出两个数字,使得它们的和等于 KK,那么本局就算胜利,累积 11 分。小 QQ 是速算高手,请问 NN 局比赛结束后,他能得到多少积分?

输入格式

第一行有两个整数 NN 和 KK(表示局数和目标和)。 接下来的 NN 行,每行包含 33 个正整数,表示该局中的三个数字。这些数字均不大于 KK。

输出格式

输出一个整数,表示 NN 局比赛结束后小 QQ 的总积分。

样例输入

3 10
1 2 3
4 5 6
7 8 9

样例输出

1

说明

样例解释

  • 第一局:数字 1,2,31,2,3,任意两数之和均不等于 1010(1+2=31+2=3、1+3=41+3=4、2+3=52+3=5),不胜利。
  • 第二局:数字 4,5,64,5,6,其中 4+6=104+6=10,胜利,得 11 分。
  • 第三局:数字 7,8,97,8,9,任意两数之和均不等于 1010(7+8=157+8=15、7+9=167+9=16、8+9=178+9=17),不胜利。

因此总积分为 11。

数据范围

  • 1≤N≤10001 \le N \le 1000,0≤K≤1000 \le K \le 100。
  • 输入的所有数字均为正整数,且不大于 KK。