Problem B: 渔业丰收

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:7

Description

       今年渔业大丰收,渔民郑伯捕获了 n 条大黄鱼。在一个专用的应用程序 app 的帮助下, 他把这些鱼出售给一家优质鱼的生鲜公司。app 应用程序用什么方法估算大黄鱼的价格呢? 它基于黄鱼大小的照片,返回两个估计值 p1 和 p2,如果估计值之间的差值小于或等于某个值 x,取其中较大的值为黄鱼的价值;如果差值大于 x,应用程序 app 则返回一个第三估计值 p3,为黄鱼的最终价值。 

      请你写一个程序,根据给定的 n 条黄鱼的每条估计值(有时两个,有时三个),输出这些黄鱼的总价值。

Input

输入的第一行包含整数 n(1≤n≤20),即黄鱼的数量。 

输入第二行包含整数 x(1≤x≤10),为比较差值。接下去的 n 组数以下列两种形式之一 表示:

1、只有一行为两个整数 p1 和 p2(1≤p1,p2≤100),或 

2、第一为两个整数 p1 和 p2(1≤p1,p2≤100),在接下去的第二行为整数 p3(1≤p3≤100)。 

Output

输出的唯一的一个整数为捕获的黄鱼的出售总价值。

Sample Input Copy

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

Sample Output Copy

22

HINT

【样例说明】

郑伯捕获 4 条黄鱼。第一条返回估值 3 和 5,差值小于等于 2,价值为 5。第二条黄鱼,两个估值(2、8)之差比 2 大,所以取接下去一行的第三个估值 4。第三条黄鱼的值为 6(6 -5≤2),第四条取第三个估值 7,因给出的前两估值(6 和 3)差值比 2 大。总价值:5+4+6+7=22。