题目描述

渔夫在昨晚捕到 $N$ 条金枪鱼。他准备将这些鱼卖给一个平台。

对于每一条鱼，平台会给出两个估测值 $P_1,P_2$。如果这两个值之差不超过 $X$，则取较大的值作为该条鱼的价值；否则如果差超过 $X$，则取另一个值 $P_3$。

现在给定 $N$ 条鱼的值（可能会有 $2$ 个或 $3$ 个），求所有鱼的总价值。

输入格式

第一行，一个整数 $N$，表示金枪鱼的数量。

第二行，一个整数 $X$。

接下来的若干行分为 $N$ 个部分用来表示每条鱼的信息。每部分的格式为下列二者之一：

• 该部分仅有唯一一行，该行包含两个整数 $P_1,P_2$。
• 该部分共有两行，第一行包含两个整数 $P_1,P_2$，第二行包含一个整数 $P_3$。

输出格式

输出所有鱼的总价值。

5
2
3 4
2 1
5 3
4 4
4 2

19

4
2
3 5
2 8
4
6 5
6 3
7

22

3
10
20 50
30
20 40
50
70 20
10

90

提示

【样例 2 解释】

渔夫捕到了 $4$ 条金枪鱼，而 $X$ 的值为 $2$：

故价值总和为 $5+4+6+7=22$。

【数据规模与约定】

对于 $100\%$ 的数据，$1 \le N \le 20$，$1 \le X \le 10$，$1 \le P_1,P_2,P_3 \le 100$。

【提示与说明】

题目译自 COCI 2016-2017 CONTEST #5 T1 Tuna。

本题分值按 COCI 原题设置，满分 $50$。