1386: 桥
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：1
Description
一条河的上下两岸（假设分别为岸a，和岸b），两边各有n栋房子，假设a岸的房子编号为1-n，若将a岸的所有房子放入一个数组a(i)，则下标i表示该房的房号，a(i)表示b岸上可与i号房链接桥梁的房子的坐标（假设b岸最左端坐标为0），a岸的每栋房子与b岸的某一栋房之间能连接一座桥，桥与桥不能相交，最多能连几座？
Input
第一行输入n
第二行输入一个长度为n（1<=n<=1000）的数组，表示在b岸上可以与a岸的房子连接桥梁的房子的坐标
第二行输入一个长度为n（1<=n<=1000）的数组，表示在b岸上可以与a岸的房子连接桥梁的房子的坐标
Output
输出最多能建立的桥梁数
Sample Input Copy
7
7 8 6 1 5 7 6Sample Output Copy
3