올리밴더의 지팡이 상자

면접 대비

시간 제한1초메모리 제한64 MB

요약

막대기 N개의 길이와 상자 N개의 크기가 주어질 때, 각 막대기를 길이 이상인 서로 다른 상자에 모두 넣을 수 있는지 판정한다.

난이도: 쉬움10점 중 3점
유형: 정렬, 그리디, 투 포인터, 배열
정답자: 아직 제출이 없습니다

문제

해리 포터가 볼드모트와 싸우다 마법 지팡이를 망가뜨렸다. 그래서 올리밴더의 지팡이 가게에서 새 지팡이를 사기로 했다. 가게 바닥에는 지팡이 $N$ 개와 지팡이 상자 $N$ 개가 놓여 있다. 지팡이의 길이는 각각 $X_1, X_2, \dots, X_N$ 이고, 상자의 크기는 각각 $Y_1, Y_2, \dots, Y_N$ 이다.

길이가 $X$ 인 지팡이는 $X \le Y$ 를 만족하는 크기 $Y$ 의 상자에 넣을 수 있다. 해리는 상자 하나에 지팡이를 정확히 하나씩 넣어서 지팡이 $N$ 개를 모두 담을 수 있는지 알고 싶다. 해리를 도와 판정하라.

입력

첫째 줄에 지팡이와 상자의 개수 $N$ 이 주어진다. ( $1 \le N \le 100$ )

둘째 줄에 지팡이의 길이 $X_1, X_2, \dots, X_N$ 이 공백으로 구분되어 주어진다. ( $1 \le X_i \le 10^9$ )

셋째 줄에 상자의 크기 $Y_1, Y_2, \dots, Y_N$ 이 공백으로 구분되어 주어진다. ( $1 \le Y_i \le 10^9$ )

출력

지팡이를 모두 상자에 넣을 수 있으면 DA를, 그렇지 않으면 NE를 출력한다. DA와 NE는 크로아티아어로 각각 예와 아니오를 뜻한다.

힌트

첫 번째 예제에서는 지팡이를 모두 넣을 수 있다. 예를 들어 길이 5인 지팡이를 크기 6인 상자에, 길이 7인 지팡이를 크기 13인 상자에, 길이 9인 지팡이를 크기 10인 상자에 넣으면 된다.

두 번째 예제에서는 크기 2인 상자에 들어가는 지팡이가 하나도 없어서 모두 넣을 수 없다.

예제3

예제 1
입력
```
3
7 9 5
6 13 10
```
예상 출력
```
DA
```
예제 2
입력
```
4
5 3 3 5
10 2 10 10
```
예상 출력
```
NE
```
예제 3
입력
```
4
5 2 3 2
3 8 3 3
```
예상 출력
```
DA
```