主页 讨论版 问题 名次 状态 统计
12月将举办首届西电ACM新生赛,敬请期待~~~~
问题 A: Too Simple

问题 A: Too Simple

时间限制: 2 Sec  内存限制: 128 MB
提交: 138  解决: 32
[提交][状态][讨论版]

题目描述

一棵n个点的树, 树上每个点有两个权值x ,y。 x, y都是整数。
现在要从树上选出尽可能多的点重新建边组成一棵新树, (仅仅一棵新树)。
新树要满足,树上任意两个点的权值(xi, yi), (xj, yj) 都满足xi < xjyi < yj 或者 满足xi > xj
yi > yj.输出新树最多能由多少个点组成。

输入

多组数据,处理到EOF 不超过10组
第一行整数n , 2 <= n <= 100000
接下来两行 ,每行n个整数,
第一行表示n个点的X权值 x1, x2, x3....xn, 空格隔开。
第二行表示n个点的Y权值y1, y2, y3....yn,空格隔开。
0 < x, y < 100000000

输出

输出新树最多能有多少个点组成。

样例输入

5
1 5 3 2 4
8 6 9 3 4

样例输出

3

提示

[提交][状态][讨论版]