Create ZOJ course practice 夜跑

最近 navi 觉得自己身体不好，所以决定每晚去操场绕着 400 米的跑道去跑个步。但是由于他坐在电脑面前太久，所以 navi 跑起步来时快时慢地，让人看着很揪心。具体地说，navi 每晚会跑 N 秒钟，在第 [Ai, Bi) 秒的时间区间内，他会以 Ci 米每秒的速度匀速前进。

跑了好几天，navi 突然发现，有个叫 watashi 的同学也经常跟他在同一个时间跑步，并且 watashi 总能保持 V 米每秒的速度一直跑很久。不过，watashi 与 navi 的跑步方向恰好相反，于是跑步的时候他们经常会面对面地相遇。

navi 突然对这种情形非常感兴趣。他想知道，假如他和 watashi 在同一个地方一起开始跑步，方向相反。那么从 navi 开始跑步直到他停下脚步，在这 N 秒的时间内，他们总共能面对面地相遇多少次？注意，起跑时他们是背对着的，因此不算作一次相遇。但如果在结束的那一刻，两人恰好到达同一个位置，则结束时的这次相遇是要被计算在内的。
输入格式

一个整数 T，表示有多少组测试数据。接下来的 T 组测试数据格式如下：

首先是三个整数，N (1 <= N <= 1000), M (1 <= M <= N), V (1 <= V <= 10)。

接下来的 M 行，每行有三个整数 Ai, Bi (0 <= Ai < Bi <= N) 和 Ci (1 <= Ci <= 10)，数据保证所有的 [Ai, Bi) 不相交，且它们的并集恰好为 [0, N)。
输出格式

对于每组测试数据，输出一个整数，表示在 navi 的跑步过程中，他和 watashi 相遇的次数。
样例输入

1
100 4 5
0 25 3
25 50 4
50 75 1
75 100 2

样例输出

1