1023 - [USACO18DEC]The Bucket List

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

Input

Output

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

Examples

Input

3
4 10 1
8 13 3
2 6 2

Output

4

Hint

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