헬멧과 조끼

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

쉬움1배열구현완전 탐색수학면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

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

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

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

입력

첫째 줄에 맵에 있는 헬멧의 개수 NN과 조끼의 개수 MM이 주어진다. NNMM은 1000 이하의 자연수다. 둘째 줄에 각 헬멧의 방어력 hih_iNN개 주어진다. 셋째 줄에 각 조끼의 방어력 aia_iMM개 주어진다. 방어력은 모두 10억 이하의 자연수다.

출력

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