题目描述

徐老师最近玩机器人玩的非常上头，但是克制力非常强的他依旧不忘初心

于是徐老师给机器人设计了一套制作烤羊腿的流程，每天让机器人在店里接烤羊腿的外卖订单

徐老师研究了一下订单系统，想看看机器人一天的工作流程，看看可以如何改进

徐老师发现这一天有 $n$ 名顾客，每名顾客会提交不同的外卖订单，而由于每个客人点单的内容不同，机器人完成订单的时间也会不同。

但是机器人又只能同时制作一份订单的内容，无法多份订单一起制作，所以有的顾客等着等着，等太久了，一直都没等到，就会生气投诉徐老师的店

于是徐老师在思考，在订单系统中增加一个时间提示，在每位顾客提交订单后，会告诉这位顾客前方还有多少个订单未完成，并且允许顾客取消自己的订单

而现在徐老师统计了一下这 $n$ 名顾客愿意等待的时间，第 $i$ 位顾客如果发现在下单时前面有 $c_i$ 个订单还未完成，那么他就会取消自己的订单

现在徐老师知道每个顾客提交订单的时刻 $a_i$，完成第 $i$ 个顾客的订单需要的时间 $b_i$

他想知道如果这个系统上线，今天会有多少顾客取消订单？

P.S. 这里我们认为在同一时刻，一定是先结束这个时刻能结束的订单，然后顾客才下单的

输入格式

输入一行整数 $n$ 表示有 $n$ 名顾客

接下来 $n$ 行，每行三个整数 $a_i,b_i,c_i$ 含义如题

输出格式

输出会有多少名顾客取消订单

数据范围

对于 $30\%$ 的数据保证：$1\le n\le 20, 1\le a_i, b_i\le 100, 0\le c_i\le n$

对于 $80\%$ 的数据保证：$1\le n\le 300, 1\le a_i, b_i\le 1000, 0\le c_i\le n$

对于 $100\%$ 的数据保证 ：$1\le n\le 100000, 1\le a_i\le 10^8, 1\le b_i\le 50000, 0\le c_i \le n$

特别的，保证所有数据中 $a_i$ 互不相同

样例输入1

4
4 1 1
1 3 0
5 1 1
3 2 1

样例输出1

1

样例解释1

• 第一个提交订单的是 $2$ 号顾客，提交订单的时刻是 $1$，需要的时长是 $3$，目前没有需等待的订单，因此他不会取消订单，该订单会在时刻 $4$ 结束，
• 第二个提交订单的是 $4$ 号顾客，提交订单的时刻是 $3$，需要的时长是 $2$，此时还需要等待 $1$个 订单，但由于该顾客可以接受等待 $1$ 个订单，因此他不会取消订单，该订单会在时刻 $6$ 结束
• 第三个提交订单的是 $1$ 号顾客，提交订单的时刻是 $4$，需要的时长是 $1$，此时还需要等待 $1$ 个订单（该时刻 $2$ 号顾客的订单刚好结束，所以系统中只有 $1$ 个订单），该顾客可以接受等待 $1$ 个订单，因此他不会取消订单，该订单会在时刻 $7$ 结束
• 第四个提交订单的是 $3$ 号顾客，提交订单的时刻是 $5$，需要的时长是 $1$，此时还需要等待 $2$ 个订单，由于该顾客最多只能接受等待 $1$ 个订单，因此他选择取消该订单

最终一共有 $1$ 位顾客取消了订单