3072 - 二维套娃
时间限制 : 1 秒
内存限制 : 128 MB
给定套娃的长和宽,如果它的长款均小于另一个套娃的长宽,则可以放入。 给定一组套娃,求最多可以套多少个套娃。
输入
第一行为一个正整数n。 第二行为n个正整数,表示套娃的长。 第三行为n个正整数,表示套娃的宽。
输出
最多可嵌套的套娃数。
样例
输入
4 5 6 6 2 4 4 7 3
输出
3(第4个装入第1个,再装入第3个.)
来源
动规专题