Задача №113864. Олливандер
Гарри Поттер повредил свою волшебную палочку во время битвы с Волан-Де-Мортом. Он решил приобрести новую палочку в магазине Олливандера. На полу магазина он увидел N палочек и N коробок. Длины палочек были X 1 , X 2 ..., X N , а размеры коробок Y 1 , Y 2 ..., Y N . Палочку с длиной X можно положить в коробку размера Y , только если X ≤ Y . Гарри нужно узнать, можно ли разложить палочки по коробкам так, чтобы в каждой коробке находилась ровно одна палочка. Помогите ему решить эту сложную задачу.
Первая строка содержит натуральное число N ( 1 ≤ N ≤ 100 ) — количество палочек и количество коробок. Вторая строка содержит N целых чисел X i ( 1 ≤ X i ≤ 10 9 ) — длины палочек. Третья строка содержит N целых чисел Y i ( 1 ≤ Y i ≤ 10 9 ) — размеры коробок.
Если Гарри может разложить палочки заданным образом, то выведите «DA» (без кавычек), иначе выведите «NE» (без кавычек).
Программы, верно работающие на тестах, где 1 ≤ N ≤ 9 , оцениваются в 60 баллов
Пояснения к первому примеру: Гарри может разложить палочки так: палочку длины 5 в коробку размера 6; палочку длины 5 в коробку размера 13 и палочку длины 9 в коробку размера 10.
Пояснения ко второму примеру: Нет палочки, которая влезает в коробку, размера 2.
3 7 9 5 6 13 10
DA
4 5 3 3 5 10 2 10 10
NE
4 5 2 3 2 3 8 3 3
DA