2023年第十四届蓝桥杯省赛真题_问题E

提交: 1034 解决: 131

题目描述

这天，小蓝在二维坐标系的点 (X, Y) 上放了一个太阳，看做点光源。

他拿来了 n 条线段，将它们平行于 x 轴放置在了坐标系中，第 i 条线段的左端点在 x_i , y_i，长度为 l_i。线段之间不会有重合或部分重合的情况（但可能出现端点相交）。小蓝想知道有多少条线段能被太阳照亮（一条线段有长度大于 0的部分被照亮就算）

输入

输入的第一行包含三个正整数 n, X, Y，相邻整数之间使用一个空格分隔。

接下来 n 行，第 i 行包含三个整数 x_i , y_i , l_i，相邻整数之间使用一个空格分隔。

输出

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

样例输入

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

样例输出

提示

第一条线段在最上面被照亮，第二条线段被第一条完全挡住，第三条线段左边的一段能被照亮。

对于 30% 的评测用例，n ≤ 1000 ；

对于所有评测用例，1 ≤ n ≤ 100000, 0 ≤ x_i , X ≤ 10⁷ , 0 < y_i ≤ 10⁵ , 0 < l_i ≤ 100, 10⁶ < Y ≤ 10⁷ 。

请基地所有同学们认真做题，以后每天发布一套蓝桥杯历年真题。积极备赛，争取省一。加油！