#P13883. [蓝桥杯 2023 省 Java A] 太阳

[蓝桥杯 2023 省 Java A] 太阳

题目描述

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

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

输入格式

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

接下来 nn 行,第 ii 行包含三个整数 xi,yi,lix_i, y_i, l_i,相邻整数之间使用一个空格分隔。

输出格式

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

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

提示

【样例说明】

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

【评测用例规模与约定】

对于 30%30\% 的评测用例,n1000n \leq 1000

对于所有评测用例,1n1000001 \leq n \leq 1000000xi,X1070 \leq x_i, X \leq 10^70<yi1050 < y_i \leq 10^50<li1000 < l_i \leq 100106<Y10710^6 < Y \leq 10^7