N봉지 사이에 M봉지를 끼워 넣은 뒤, 인접한 봉지를 동시에 고를 수 없을 때 가져갈 과자 수의 최댓값을 구하라.
N, N개의 Ai, M, M개의 Bi가 주어진다.
최대 과자 개수를 출력한다.
cho.sh