哈利波特在与伏地魔的战斗中毁坏了自己的魔杖,于是他决定去奥利凡德的魔杖店买个新的。他在店里看到 n 个魔杖和 n 个盒子,每个魔杖的长度为 x1,x2,...,xn,每个盒子的长度为 y1,y2,...,yn。一个长度为 X 的魔杖能放进长度为 Y 的盒子里只有满足 X≤Y。 哈利想知道他能否把所有魔杖都放进盒子里,并且每个盒子只能放一根魔杖。请你帮他解决这个问题。
第一行一个整数 n (1≤n≤100),表示魔杖的数量。 第二行 n 个整数 xi 表示每根魔杖的长度。 第三行 n 个整数 yi 表示每个盒子的长度。
如果哈利能把所有魔杖放进盒子里,输出 DA,否则输出 NE。
3 7 9 5 6 13 10
DA