501000034 - 线段中心

Input

Output

Examples

Input

5 100
1 3 2
2 10 2
3 10 3
1 100 1
7 15 4

Output

2
4
2
1
4
时间限制 4 秒
内存限制 1024 MB
统计
上一题 下一题