T329665 希蒙的鱼

题目描述

希蒙捕到 $N$ 条hc鱼。他准备将这些鱼卖出去。

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

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

输入格式

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

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

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

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

输出格式

输出所有hc鱼的总价值。

输入输出样例 #1

输入 #1

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

输出 #1

19

输入输出样例 #2

输入 #2

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

输出 #2

22

输入输出样例 #3

输入 #3

3
10
20 50
30
20 40
50
70 20
10

输出 #3

90

说明/提示

【样例 2 解释】

希蒙捕到了 $4$ 条hc鱼，而 $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$。