5472: 【例83.1】 奥利凡德

内存限制：64 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：0 解决：0

题目描述

哈利波特在与伏地魔的战斗中毁坏了自己的魔杖，于是他决定去奥利凡德的魔杖店买个新的。他在店里看到 $n$ 个魔杖和 $n$ 个盒子，每个魔杖的长度为  ，每个盒子的长度为 。一个长度为 $X$ 的魔杖能放进长度为 $Y$ 的盒子里只有满足 $X≤Y$。
哈利想知道他能否把所有魔杖都放进盒子里，并且每个盒子只能放一根魔杖。请你帮他解决这个问题 。

输入

第一行一个整数 $n$ ($1≤n≤100$)，表示魔杖的数量。
第二行 $n$ 个整数   表示每根魔杖的长度。
第三行 $n$ 个整数  表示每个盒子的长度。

输出

如果哈利能把所有魔杖放进盒子里，输出"$DA$"，否则输出"$NE$"。（克罗地亚语的“$yes$”和“$no$”）。

样例输入 复制 

3
7 9 5
6 13 10

样例输出 复制 

DA

来源/分类

提交提交记录统计讨论版露一手!