题目描述：

峨眉山有 $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<b,0<v\le b-a$，输入数据不超过 $50$ 组。

### 题目描述：  
峨眉山有 $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<b,0<v\le b-a$，输入数据不超过 $50$ 组。