1023 - [USACO18DEC]The Bucket List

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB


输入

输出

输出一个整数,为 FJ 需要的桶的数量。

样例

输入

3
4 10 1
8 13 3
2 6 2

输出

4

提示

这个例子中,FJ 需要 4个桶:他用桶 1 和桶 2 来给奶牛 3 挤奶(从时间 2 开始)。他用桶 3 给奶牛 1 挤奶(从时间 4 开始)。当奶牛 2 在时间 8 开始挤奶时,桶 1 和桶 2可以再次利用,然而桶 3 不可以,所以他会使用桶 1、桶 2 和桶 4