第一行为 n,表示路段数。
第二行为 h,表示建议数。
下面 h 行描述一条建议:b,e,t,用一个空格分隔。
9 4 1 4 2 4 6 2 8 9 2 3 5 2
5
30%的数据满足 0<n≤1000,0<h≤500;
100%的数据满足 0<n≤3×10^4,h≤5000,0<b≤e≤3×10^4,t≤e-b+1。