3072 - 二维套娃

通过次数

0

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

给定套娃的长和宽,如果它的长款均小于另一个套娃的长宽,则可以放入。 给定一组套娃,求最多可以套多少个套娃。

输入

第一行为一个正整数n。 第二行为n个正整数,表示套娃的长。 第三行为n个正整数,表示套娃的宽。

输出

最多可嵌套的套娃数。

样例

输入

4
5 6 6 2
4 4 7 3

输出

3(第4个装入第1个,再装入第3个.)

来源

动规专题