蓝桥杯2023年第十四届省赛真题-太阳

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

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

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

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

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

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