奶牛挤奶
说明
<!DOCTYPE html> <html> <head> <title>寻宝历险</title> </head> <body>题目描述
在神秘的古代遗迹中，隐藏着一批珍贵的宝藏。众多探险家纷至沓来，希望能够找到宝藏的秘密。现在，你需要帮助这些勇敢的探险家解决一个难题，从而找到宝藏的线索。
遗迹中有N个隐藏的区域（1≤N≤100），方便起见编号为1…N。每个区域都对应一头守卫的奶牛，其中第i个区域的奶牛需要从时间si到时间ti之间看守，并且守卫过程中需要用到bi个牛奶桶。于是多头奶牛可能在同一时刻都在守卫；如果这样，他们不能使用相同的桶。也就是说，一个在第i头奶牛守卫时用的桶不可以被任何在时间si到时间 ti之间守卫的其他奶牛使用。当然，这个桶在这段时间之外可以被其他奶牛所使用。
寻宝者有一个储藏室，里面有依次编号为 1、2、3、……的桶。在他的寻宝策略中，当某一头寻宝者（比如说，寻宝者i）开始寻宝（在时间 si），他就跑到储藏室取出编号最小的bi个桶分配给第i头守卫的奶牛用来守卫区域。
请求出寻宝者需要在储藏室中存放多少个桶才能使得他能够顺利地给所有区域的守卫奶牛提供足够的牛奶。
输入格式
输入的第一行包含 N。以下 N 行，每行描述了一头守卫的奶牛，包含三个空格分隔的数 si，ti，和 bi。其中 si 和 ti 均为1…1000 之间的整数，bi 为1…10 之间的整数。
输出格式
输出一个整数，为寻宝者需要的牛奶桶的数量。
样例
输入：
3 4 10 1 8 13 3 2 6 2
输出：
4
数据范围与提示
在这个例子中，寻宝者需要 4 个牛奶桶：他用桶 1 和桶 2 来给守卫奶牛 3 提供牛奶（从时间 2 开始）。他用桶 3 给守卫奶牛 1 提供牛奶（从时间 4 开始）。当守卫奶牛 2 在时间 8 开始守卫时，桶 1 和桶 2 可以再次利用，然而桶 3 不可以，所以他会使用桶 1、桶 2和桶 4。
</body> </html>样例