P13883 [蓝桥杯 2023 省 Java A] 太阳
题目描述
这天,小蓝在二维坐标系的点 $(X, Y)$ 上放了一个太阳,看做点光源。
他拿来了 $n$ 条线段,将它们平行于 $x$ 轴放置在了坐标系中,第 $i$ 条线段的左端点在 $(x_i, y_i)$,长度为 $l_i$。线段之间不会有重合或部分重合的情况(但可能出现端点相交)。小蓝想知道有多少条线段能被太阳照亮(一条线段有长度大于 $0$ 的部分被照亮就算)。
输入格式
输入的第一行包含三个正整数 $n, X, Y$,相邻整数之间使用一个空格分隔。
接下来 $n$ 行,第 $i$ 行包含三个整数 $x_i, y_i, l_i$,相邻整数之间使用一个空格分隔。
输出格式
输出一行包含一个正整数表示答案。
说明/提示
**【样例说明】**
第一条线段在最上面被照亮,第二条线段被第一条完全挡住,第三条线段左边的一段能被照亮。
**【评测用例规模与约定】**
对于 $30\%$ 的评测用例,$n \leq 1000$;
对于所有评测用例,$1 \leq n \leq 100000$,$0 \leq x_i, X \leq 10^7$,$0 < y_i \leq 10^5$,$0 < l_i \leq 100$,$10^6 < Y \leq 10^7$。