Problem
Vers는 마지막 출격에 대한 보고서를 준비해야 합니다. 그녀는 이미 머릿속에서 글을 작성했고, 그것을 적는 일만 남았습니다. 보고서는 두 부분으로 구성됩니다. 첫 번째 부분에는 n개의 단어가 포함되고 i번째는 ai<로 구성됩니다. / 코드> 문자, 두 번째 — m 단어, j번째는 bj 문자로 구성됩니다. 크리야 언어에는 문장 부호가 없습니다. Vers는 셀 너비가 w인 체크무늬 롤 용지에 보고서를 작성해야 합니다. 보고서가 두 부분으로 구성되어 있기 때문에 그녀는 롤을 세로선으로 전체 너비의 두 부분으로 나눈 다음 첫 번째 부분을 왼쪽과 오른쪽에 씁니다. 두 번째.
보고서의 두 부분은 같은 방식으로 각각 롤의 자체 부분에 작성됩니다. 단어의 한 글자는 정확히 하나의 셀을 차지합니다. 첫 번째 단어는 두루마리의 이 부분의 가장 왼쪽 셀에서 시작하여 두루마리의 첫 번째 줄에 기록됩니다. 각 다음 단어는 가능하면 이전 단어와 같은 줄에 작성되어야 하며 정확히 하나의 빈 셀로 구분되어야 합니다.
그렇지 않으면 맨 왼쪽 셀부터 다음 줄에 쓰여집니다. 롤의 일부 너비가 이 부분에 작성되어야 하는 일부 단어의 길이보다 작으면 이러한 너비의 롤 일부에 보고서의 이 부분을 작성하는 것이 불가능합니다.
보고서의 두 부분을 모두 작성할 수 있도록 세로 막대를 그릴 수 있음을 보장합니다. Vers는 보고서를 작성하기에 충분한 롤의 길이가 최소가 되도록 수직선을 그립니다. 그녀가 최소 길이를 찾도록 도와주세요.
<사업부>
입력:
- 첫 번째 줄에는 세 개의 정수 w, n 및 m이 포함됩니다. 롤 너비, 보고서의 첫 번째 및 두 번째 부분에 있는 단어 수(\(1 <= w <= 10^9\); \(1 <= n, m <= 100 000\));
- 다음 줄은 n 정수 ai — 보고서 첫 부분의 i번째 단어 길이 \(1 <= a_i <= 10^9\);
- 다음 줄은 m 정수 bj 를 제공합니다— 보고서 \(1 <= b_j <= 10^9\) 두 번째 부분의 j번째 단어 길이.
보고서의 두 부분이 모두 작성될 수 있도록 선을 긋는 것이 보장됩니다.
<사업부>
입력: 한 줄에 단일 정수 — 보고서를 작성하기에 충분한 롤의 최소 길이.