Description
考虑⼀条⾼铁线路 G39，这条线路依次经过 N 个⽕车站，编号为 1; 2; : : : ; N。
现在你得到了关于未来 K 天的 M 条订票信息，问你每天⾄少安排多少
个座位可以满⾜这些订票信息。
每条订票信息形如 i j k, 代表在第 i 天出⾏，从 j ⽕车站上车，从 k ⽕
车站下车。
注意座位可以重复使⽤，但不能两个⼈坐⼀个座位，如果⼀条信息是
1 1 3，另⼀条信息是 1 3 5，那么只安排⼀个座位即可 (第⼀位乘客在 3 号
⽕车站下车，同时第⼆位乘客在 3 号⽕车站上车)。
Input
第⼀⾏三个整数 N,M,K。
接下来 M ⾏，每⾏三个整数 i j k，意义见题⽬描述。
Output
M ⾏，每⾏⼀个整数，表⽰当天⾄少需要安排多少个座位。
10 5 3
1 1 3
1 3 5
2 1 4
1 7 8
2 2 10
HINT
对于 30% 的数据， M ≤ 100, N ≤ 100。
对于 60% 的数据， M ≤ 3000, N ≤ 3000。
对于 100% 的数据， 1 ≤ K ≤ 50, 1 ≤ M ≤ 10^6,2 ≤ N ≤ 10^6, 满⾜
1 ≤ i ≤ K; 1 ≤ j < k ≤ N。