【題目描述】
哈利波特在與伏地魔的戰斗中毀壞了自己的魔杖,于是他決定去奧利凡德的魔杖店買個新的。他在店里看到?n???個魔杖和?n???個盒子,每個魔杖的長度為x1??1,x2??2,...,xn????,每個盒子的長度為y1??1,y2??2,...,yn????。一個長度為?X???的魔杖能放進長度為?Y???的盒子里只有滿足?X≤Y??≤??。
哈利想知道他能否把所有魔杖都放進盒子里,并且每個盒子只能放一根魔杖。請你幫他解決這個問題 。
【輸入】
第一行一個整數?n???(1≤n≤1001≤??≤100),表示魔杖的數量。
第二行?n???個整數xi????表示每根魔杖的長度。
第三行?n???個整數yi????表示每個盒子的長度。
【輸出】
如果哈利能把所有魔杖放進盒子里,輸出"DA????",否則輸出"NE????"。(克羅地亞語的“yes??????”和“no????”)。
【輸入樣例】
3
7 9 5
6 13 10
【輸出樣例】
DA
完整版pdf格式下載地址在文章末尾! 完整版下載地址 :https://bianxingtang.lanzouq.com/iG5gX2annhyf? ? ? (復制到瀏覽器下載)
完整版pdf格式下載地址在文章末尾! 完整版下載地址 :https://bianxingtang.lanzouq.com/iKCa52annhxe? ? ? (復制到瀏覽器下載)