헬멧과 조끼

면접 대비

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

요약

헬멧 방어력 목록과 조끼 방어력 목록이 주어질 때, 가장 좋은 헬멧과 가장 좋은 조끼의 방어력 합을 출력한다.

난이도: 쉬움10점 중 1점
유형: 배열, 구현, 완전 탐색, 수학
정답자: 아직 제출이 없습니다

문제

배틀그라운드에서는 머리와 몸을 지키려고 헬멧과 조끼를 착용한다.

맵에 놓인 헬멧과 조끼는 저마다 방어력이 다르다. 헬멧과 조끼는 각각 최대 1개까지만 착용할 수 있다. 경수는 승리하고 싶어서, 시간이 걸리더라도 가장 좋은 헬멧과 조끼를 주워 방어력을 최대로 만들려고 한다.

맵에 있는 헬멧과 조끼의 방어력이 주어질 때, 경수가 얻을 수 있는 방어력의 최댓값을 구하자.

입력

첫째 줄에 맵에 있는 헬멧의 개수 $N$ 과 조끼의 개수 $M$ 이 주어진다. $N$ 과 $M$ 은 1000 이하의 자연수다. 둘째 줄에 각 헬멧의 방어력 $h_i$ 가 $N$ 개 주어진다. 셋째 줄에 각 조끼의 방어력 $a_i$ 가 $M$ 개 주어진다. 방어력은 모두 10억 이하의 자연수다.

출력

경수가 얻을 수 있는 방어력의 최댓값을 출력한다.

예제2

예제 1
입력
```
5 7
10 60 15 20 7
1 2 3 7 5 1 3
```
예상 출력
```
67
```

예제 2

입력

2 3
1 1000000000
20 18 1000000000

예상 출력

2000000000