3137: WM 度假

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:18 解决:5

题目描述

小 W 和小 M 来到国度假辣!

E 国素有万岛之国的美名,共有 N 座岛屿,每座岛屿有真、善、美三个属性。对于一座岛屿,如果没有其它某岛屿三个属性都超过它,那么小 W 个小 M 会选择到这座岛屿度假。

小 W 和小 M 一共会去多少座岛屿度假呢?

输入

第一行一个整数 N( 1≤N≤100000),代表岛屿个数。

接下来 N 行,每行 3 个数 r1,r2,r3( 1≤r1,r2,r3≤N)表示此岛三个属性的排名。(空格隔开,排名越小越好,保证没有并列排名)

输出

一行一个整数, 表示可能去的岛屿个数。

样例输入 复制

3
2 3 2
3 2 3
1 1 1

样例输出 复制

1

提示

对于 30%的数据: 1<=N<=1000

对于 100%的数据: 1<=N<=100000