#P3612. 速算游戏(game)-T3-乙

速算游戏(game)-T3-乙

题目描述

小Q在玩“两数之和”的速算游戏。游戏共N局,每一局他会得到3个整数。若能从这3个整数中选出两个数字,使得它们的和等于K,本局即算胜利,累积1分。小Q是速算高手,请问N局比赛结束后,他能得到多少积分?

输入格式

  1. 第一行包含两个整数N和K,分别表示比赛的局数和目标和。
  2. 接下来的N行,每行包含3个正整数,且这3个正整数均不大于K。

输出格式

输出N局比赛结束后,小Q获得的总积分。

样例输入

3 20
1 3 5
6 15 5
10 1 10

样例输出

2

样例解释

  1. 第一局:三个数字为1、3、5。任意两数之和分别为1+3=4、1+5=6、3+5=8,均不等于20,不得分。
  2. 第二局:三个数字为6、15、5。其中15+5=20,等于目标和K,得1分。
  3. 第三局:三个数字为10、1、10。其中10+10=20,等于目标和K,得1分。
  4. 总积分:1+1=2,与样例输出一致。

提示

  • 数据范围:1 ≤ N ≤ 1000,0 ≤ K ≤ 100。