题目描述

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

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

输入格式

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

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

输出格式

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

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

2

解释 #1

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

数据范围

• 对于 $30\%$ 的评测用例，$n≤1000$；
• 对于所有评测用例，$1≤n≤100000,0 ≤ x_i,X ≤ 10^7,0 < y_i ≤ 10^5,0 < l_i ≤ 100,10^6 < Y ≤ 10^7$ 。