理论学习

“学习强国”学习平台是由中共中央宣传部主管，以习近平新时代中国特色社会主义思想和党的十九大精神为主要内容，立足全体党员、面向全社会的优质平台。

2019年1月1日，“学习强国”学习平台在全国上线。

阿强认为，党员的学习强国分数越高，该党员的年龄就越大。为了否定这一点，您希望将数据收集到一组对象上，并将这些数据的尽可能大的子集放入序列中，以使年龄增加，但学习强国分数却降低，即寻找到一个集合，使得集合当中的任一两个党员a,b 满足如果一个党员a的学习强国分数大于b，且a的年龄小于b。 求该集合所能包含的党员的最大数量。

输入第一行包含一个数n，代表n个党员 （n<=100）

接下来的n行每行每行一位党员， 特定党员的数据将由一对整数组成：第一个整数表示学习强国分数的大小（已通过某种变化映射到1，10000），第二个整数表示年龄（已通过某种变化映射到1，10000）。。每个测试用例中的数据将包含最多5000位党员的信息。
两位党员可能具有相同等级的学习强国分数，相同的年龄，甚至具有相同的学习强国分数和年龄。

您的程序应输出一系列数据行；第一行应包含数字n；代表存在n个整数m [1]，m [2]，...，m [n]，且W [m [1]] 和S [m [1]]> S [m [2]]> ...> S [m [n]]

9
6008 1300 
6000 2100 
500 2000 
1000 4000 
1100 3000 
6000 2000 
8000 1400 
6000 1200 
2000 1900

4

acmer-wzn