#LQ1426. 太阳
太阳
问题描述
这天,小蓝在二维坐标系的点 上放了一个太阳,看做点光源。他拿来了 条线段,将它们平行于 轴放置在了坐标系中,第 条线段的左端点在 ,长度为 。线段之间不会有重合或部分重合的情况(但可能出现端点相交)。小蓝想知道有多少条线段能被太阳照亮(一条线段有长度大于 的部分被照亮就算)。
输入格式
输入的第一行包含三个正整数 ,相邻整数之间使用一个空格分隔。
接下来 行,第 行包含三个整数 ,相邻整数之间使用一个空格分隔。
输出格式
输出一行包含一个正整数表示答案。
样例
3 10 2000000
5 3 5
6 2 4
0 1 10
2
样例说明
第一条线段在最上面被照亮,第二条线段被第一条完全挡住,第三条线段左边的一段能被照亮。
评测用例规模与约定
对于 的评测用例,;
对于所有评测用例,,,,,。