P4613 [COCI2017-2018＃5] 奥利凡德

题目描述

哈利波特(Harry Potter)在与伏地魔(LordVoldemort)的斗争中损坏了他的魔杖。他决定在奥利凡德(Olivander)的魔杖商店买一把新魔杖。在商店的地板上，他看到了N个魔杖和N个魔杖盒。魔杖的长度分别是X1,X2,…,Xn​，盒子的大小是Y1,Y2, …,Yn。如果Xi≤Yi,可以将长度为Xi的魔杖放在大小 为Yi的盒子中。哈利想知道他是否可以将所有魔杖放 进盒子里，使每个盒子里只包含一根魔杖。帮助他解 决这个难题。

输入格式

第一行输入包含正整数N（1≤ N ≤100），即题目中 的N。第二行包含N个正整数Xi(1 ≤ Xi ≤ )，即题 目中的X。第三行包含N个正整数Yi (1 ≤ Yi≤ )， 即题目中的Y。

输出格式

如果哈利可以将所有魔杖不重复地放在盒子里，输出 “DA”，否则输出“NE”。

对于60％的样例，N≤9

对样例一的解释：

哈利可以将所有魔杖不重复地放进盒子里。例如，他 可以将长度为5的魔杖放入大小为6的盒子中，长度为 7的魔杖放入一个大小为13的盒子中，将长度为9的魔 杖放入大小为10的盒子中。

对样例二的解释：

哈利不能将所有魔杖不重复地放进盒子里，因为大小 为2的盒子无法放进任何魔杖。