바벨
시간 제한2초메모리 제한512 MB
막대 14개와 원판 14개가 주어질 때, 원판을 막대 양쪽에 같은 무게로 올려 만들 수 있는 모든 들어올리기 무게를 구한다.
문제
동네 체육관에 바벨 봉이 개, 원판이 개 있다. 들어 올릴 무게를 만들려면 봉을 하나 고르고, 그 봉의 양쪽 끝에 원판을 나누어 끼운다. 한쪽에 끼우는 원판 집합은 비어 있어도 된다. 안전을 위해 양쪽의 무게 합은 반드시 같아야 한다. 양쪽에 올린 원판의 구성은 서로 달라도 되지만 무게 합은 같아야 한다.
원판은 각각 한 번만 쓸 수 있고, 쓰지 않고 남겨 두어도 된다. 들어 올리는 무게는 봉의 무게에 양쪽 원판의 무게를 모두 더한 값이다. 들어 올릴 수 있는 무게를 모두 구하라.

입력
첫 줄에 봉의 개수 와 원판의 개수 가 주어진다 (). 다음 개 줄에는 봉의 무게 가 한 줄에 하나씩 주어진다 (). 그다음 개 줄에는 원판의 무게 가 한 줄에 하나씩 주어진다 ().
출력
들어 올릴 수 있는 무게를 오름차순으로 한 줄에 하나씩 모두 출력한다. 같은 무게를 두 번 출력하면 안 된다.