Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem C: 二队-宁波-最长上升子序列

Problem C: 二队-宁波-最长上升子序列

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 46  Solved: 10
[Submit][Status][Web Board]

Description

有一个长度为N的二维数组A,可任意排序,求排序后最长上升子序列的长度(二维均严格递增)。

Input

第一行一个正整数T(T<=30),表示共有T组数据。
对于每组数据,第一行一个正整数N(1<=N<=100000)。
接下来N行,每行两个数,表示元素Ai的二维wi,hi(1<=wi,hi<=100000)。

Output

对每组数据输出一行,即最长上升子序列的长度。

Sample Input

1
3
2 3
2 2
1 1

Sample Output

2

HINT

[Submit][Status][Web Board]