#718. 速算游戏

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

速算游戏

题目描述

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

输入格式

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

输出格式

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

样例输入

3 10
1 2 3
4 5 6
7 8 9

样例输出

1

说明

样例解释

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

因此总积分为 11

数据范围

  • 1N10001 \le N \le 10000K1000 \le K \le 100
  • 输入的所有数字均为正整数,且不大于 KK