#P455. 【例83.1】 奥利凡德

【例83.1】 奥利凡德

说明

哈利波特在与伏地魔的战斗中毁坏了自己的魔杖,于是他决定去奥利凡德的魔杖店买个新的。他在店里看到 nn 个魔杖和 nn 个盒子,每个魔杖的长度为 XiX_i ,每个盒子的长度为 YiY_i 。一个长度为 XX 的魔杖能放进长度为 YY 的盒子里只有满足 XYX≤Y

哈利想知道他能否把所有魔杖都放进盒子里,并且每个盒子只能放一根魔杖。请你帮他解决这个问题 。

输入格式

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

输出格式

如果哈利能把所有魔杖放进盒子里,输出"DADA",否则输出"NENE"。(克罗地亚语的“yesyes”和“nono”)。

样例

3
7 9 5
6 13 10
DA
温馨提示
闭上眼睛,放轻松,想象一下现在就是你修改密码的那天,想一想你当时是不是设置了一个“绝对不会忘”的密码?😄
PS:如果现在忘了,那就只能找老师啦~