每次测试的时间限制：2 秒
每次测试的内存限制：256 兆字节

题目描述

你有 $n$ 个赌场，编号从 $1$ 到 $n$。每个赌场由三个整数描述：$l_i$、$r_i$ 和 $real_i$（$l_i \le real_i \le r_i$）。你最初有 $k$ 枚硬币。

你只能在当前硬币数量 $x$ 满足 $l_i \le x \le r_i$ 时，才能在赌场 $i$ 进行游戏。游戏后，你的硬币数量会变为 $real_i$。

你可以按任意顺序访问赌场，并且不必访问所有赌场。每个赌场最多只能访问一次。

你的任务是找出你能获得的最大最终硬币数量。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。

每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 10^5$，$0 \le k \le 10^9$）——赌场的数量和初始硬币数量。

接下来 $n$ 行，第 $i$ 行包含三个整数 $l_i$、$r_i$、$real_i$（$0 \le l_i \le real_i \le r_i \le 10^9$）——第 $i$ 个赌场的参数。

保证所有测试用例的 $n$ 之和不超过 $10^5$。

输出格式

对于每个测试用例，输出一个整数——在最优选择赌场访问顺序后，你能获得的最大硬币数量。

5
3 1
2 3 3
1 2 2
3 10 10
1 0
1 2 2
1 2
1 2 2
2 2
1 3 2
2 4 4
2 5
1 10 5
3 6 5

10
0
2
4
5

数据规模与约定

在第一个测试用例中，你可以先在第二个赌场进行游戏，之后你将拥有 $2$ 枚硬币。然后你可以在第一个赌场进行游戏，硬币数量增加到 $3$。最后在第三个赌场进行游戏后，你将拥有 $10$ 枚硬币——这是可能的最大数量。

在第二个测试用例中，你没有钱，因此无法赚取更多。

在第四个测试用例中，直接去第二个赌场游戏并赚取 $4$ 枚硬币是有利的。