#Z01947. 太阳

    ID: 1774 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>区间覆盖 珂朵莉树 数学🔨传统题

太阳

题目描述

这天,小蓝在二维坐标系的点 (X, Y) 上放了一个太阳,看做点光源。 他拿来了 n 条线段,将它们平行于 x 轴放置在了坐标系中,第 i 条线段的 左端点在 xi , yi,长度为 li。线段之间不会有重合或部分重合的情况(但可能出 现端点相交)。小蓝想知道有多少条线段能被太阳照亮(一条线段有长度大于 0 的部分被照亮就算)。

输入格式

输入的第一行包含三个正整数 n, X, Y,相邻整数之间使用一个空格分隔。 接下来 n 行,第 i 行包含三个整数 xi , yi , li,相邻整数之间使用一个空格分 隔。

输出格式

输出一行包含一个正整数表示答案。

3 10 2000000
5 3 5
6 2 4
0 1 10
2

提示

对于所有评测用例,1 ≤ n ≤ 100000, 0 ≤ xi , X ≤ 107 , 0 5 , 0 6 7 。