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