NOJ1739 植树

题目描述

南邮的同学为了美化校园，准备在鼎山上种植一批树木。同学们经过实地考察，发现如果植被过于密集，阳光得不到充足利用，会削弱绿化效果。如果把每棵树看作一个点P（x，y）（同一个点不可能可以种多棵树），对于两棵不同的树p1（x1，y1）、P2（x2，y2），若x1>=x2且y1>=y2，则P1会覆盖P2，也就是树P1得不到充足的阳光。如果一棵树不被其他任何树覆盖，它将会正常生长。现在告诉你每颗树的种植位置，请问有多少棵树能够正常生长。

多组测试数据。每组数据第一行有一个整数N（1<=N<=10000），接下来共N行，每行两个整数x和y（0<=x,y<=10^8）。

每组数据输出一行，有多少棵树能正常生长。