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
Time Limit 4 seconds
Memory Limit 1024 MB
Discuss Stats
上一题 下一题