171. 卡牌对弈

内存限制:256 MB 时间限制:1.000 S

题目描述

多多最近在玩一种卡牌对弈游戏,对弈双方手中各有个卡牌,每个卡牌都有一个武力值,在每一轮对弈中,双方各出一张卡牌,只有自己卡牌的武力值高于对方,该轮对弈才算取胜,然而多多有一种超能力一读心术,可以预先知道对方下一步如何出牌,奈何多多是个数学菜鸟,即使知道了对方的出牌顺序,也难以使得收益最大化。

请为多多设计一种出牌顺序,使得多多赢得尽可能多的对弈局数。注意每张卡牌只能用一次,对弈结束后要用完所有的卡牌。

输入

第一行输入一个数字 n (1 <= n <= 10^5),表示有 n 个卡牌。 

接下来两行,每行包含个数字,分别用来表示多多和对方手里所拥有的卡牌的武力值xi和yi(1<=xi,yi<=10^5)

输出

输出一个整数,表示多多最多能赢得的对弈局数。

样例输入 复制

3
1 2 3
1 2 3

样例输出 复制

2