UVA11167 Monkeys in the Emei Mountain

峨眉山有 $n$ 只猴子和一个取水点，这个取水点同一时间能容纳 $m$ 只猴子喝水。 每只猴子有三个参数 $v,a,b$，代表它需要在 $[a,b)$ 时间需要花 $v$ 个单位的时间来喝水。假设所有猴子都非常团结，他们会以最优方案来分配水源，请你帮助它们知道能否让所有猴子都喝上水，如果能，输出一种方案。

输入包含多组测试数据。 对于每组测试数据，第一行两个数 $n,m$。 接下来 $n$ 行每行三个数，代表一只猴子的参数 $v,a,b$。

对于每组测试数据，首先输出一行代表现在是第几组测试数据以及有没有合法解。 如果有解，接下来输出 $n$ 行，每行首先有一个数 $k$，代表这只猴子喝水的区间个数。接下来 $k$ 组区间 $[a_i,b_i)$，代表猴子在 $[a_i,b_i)$ 这个区间里喝水。

对于 $100\%$ 的数据，$n\le100,m\le5.0\le v,a,b\le5\times10^4,a