#LQ1426. 太阳

太阳

问题描述

这天,小蓝在二维坐标系的点 (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≤1000

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