某知名集市开在一条笔直的大街上。集市上共有 N 个商家，按照编号 1 \dots N 的顺序一字摆开。
由于这条街实在是太长了，为方便游客出行，集市上有一辆巴士，每天从编号为 1 的商家出发，开往编号为 N 的商家，到达 N 号商家后不会立刻返回，巴士会在集市打烊后返回 1 号商家的位置，等待第二天运送乘客，返程过程不会运送任何乘客。也就是说，巴士每天会严格沿着编号 1 \dots N 的顺序开一次。
巴士最多可以容纳 M 名乘客同时乘坐，可以在任意编号的商家门口停车，等待游客上下车。需要乘坐巴士的游客，通过巴士专用的手机软件申请乘坐。
某天，本地的学校组织同学们到此地游玩，学校把同学们分成了 P 组，为减轻巴士的运输压力，学校规定，每组同学只能发送一次乘坐巴士的申请，每组的同学有相同的游玩计划，因此会发送相同的申请。第 i 组同学共有 C_i 人，他们都会申请从编号为 S_i 的商家门口上车，到编号为 E_i 的商家门口下车。
由于申请乘坐巴士的同学过多，巴士可能无法接受所有同学的申请。请你编程计算一下，该巴士最多可以接受多少名同学的乘坐申请？
请注意：同一组同学的申请可以不同时接受，允许接受同一组同学中部分同学的申请，让另一部分同学改为步行。
第 1 行读入 3 个整数 P,N,M，数字之间用空格隔开。
接下来的 P 行，每行读入 3 个整数 S_i,E_i,C_i。
输出一个整数，代表巴士最多能接受申请的总数，也就是巴士最多可以运送同学的总数。
8 15 3 8 14 2 1 5 2 13 14 5 5 8 5 14 15 3 9 12 1 12 15 2 4 6 1
12
5 12 5 1 2 5 2 5 3 4 5 2 7 9 4 8 11 1
15
8 16 3 1 5 2 14 15 1 5 8 3 9 15 2 15 16 1 10 13 2 13 16 2 4 6 1
11
巴士最多可以接受 12 名同学的申请：
将 2 名同学从 1 号商家送到 5 号商家。
将 3 名同学从 5 号商家送到 8 号商家。
将 2 名同学从 8 号商家送到 14 号商家。
将 1 名同学从 9 号商家送到 12 号商家。
将 1 名同学从 13 号商家送到 14 号商家。
将 3 名同学送 14 号商家送到 15 号商家。
对于 100\% 的数据，1 \le N \le 2 \times 10^4，1 \le M \le 100，1 \le P \le 5 \times 10^4，1 \le S_i \lt E_i \le N，1 \le C_i \le N。