올리밴더의 지팡이 상자

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

쉬움3정렬그리디투 포인터배열면접 대비아직 제출이 없습니다시간 제한1초메모리 제한64 MB

문제

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

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

입력

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

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

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

출력

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

힌트

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

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