#2193. Stampede
Stampede
题目描述
农民约翰的头奶牛 似乎在蹒跚而行 农场前面的路,但他们实际上只是在跑 看哪头奶牛跑得最快。
从上面看,每头奶牛都由一个单位长度的水平面表示 线段,由其左角点的坐标指定 时间。例如,(将指定在时 由从(到(的段表示。每头奶牛都在向 右侧(在方向)以特定速率,由 她向右移动个单位所需的整数时间。
对他的奶牛在外面奔跑并不特别兴奋 而不是在谷仓里生产牛奶。他计划用 比赛结束后的严厉演讲。为了确定 他的奶牛正在参加比赛,将自己定位在( 并沿方向延伸的光线进行观察。作为比赛 展开后,如果是这条路上第一头看到的奶牛,她会看到一头奶牛 射线也就是说,如果另一头牛在"前面",则可能看不到一头牛 在整个过程中,她跨越了的视线。
请计算在整个比赛中能看到的奶牛数量。
输入格式
输入的第一行包含行。以下行中的每一行 描述具有三个整数的对应于 其左端点在时间时位于(,在处向右移动 每个时间单位的个距离单位的连续速度。这个 的值在范围内的值在范围内 每头奶牛都不同,以防止任何可能的 碰撞),并且的值在
输出格式
单个整数,指定在测试过程中可以看到的奶牛数量 整个比赛(从开始)。
样例
输入样例
3
-2 1 3
-3 2 3
-5 100 1
输出样例
2
提示
可以看到奶牛和但不能看到奶牛。