AKOJ正在加载中...

1572: 【例83.1】 奥利凡德

金币值:2 定数:1 时间限制:1.000 s 内存限制:64 M
正确:0 提交:0 正确率:0.00% 命题人:
此题目为远程判题题目,在此页面提交代码后判题时间可能会延长,请耐心等待。若判题时间过长,请点击提交记录页面等待判题,并联系网络管理员以解决问题。

题目描述

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

输入格式

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

输出格式

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

输入样例    复制

3
7 9 5
6 13 10

输出样例    复制

DA