Oreperations Research

광산에서 광석을 캐서 공장으로 보내는 대규모 채굴 시설을 운영한다고 하자. 열차는 $n$개의 객차로 이루어지며, $i$번째 객차의 적재량은 $c_i$톤이다. 광석은 적재장에서 열차 양쪽에 있는 두 광산 수레 대기열 $A$와 $B$에서 객차로 옮겨 실린다. 대기열 $A$에는 $r$대의 수레가 있고 $A_i$번 수레에는 $a_i$톤이 실려 있다. 대기열 $B$에는 $s$대의 수레가 있고 $B_i$번 수레에는 $b_i$톤이 실려 있다. 수레마다 싣고 있는 광석의 양은 다르다. 처음에는 1번 객차가 적재장에 있고, $A_1$번 수레와 $B_1$번 수레가 광석을 쏟을 수 있는 상태이다.

적재장의 객차는 대기열 $A$의 맨 앞 수레, 대기열 $B$의 맨 앞 수레, 또는 두 수레 모두에서 광석을 받을 수 있다. 쏟지 않은 수레는 적재장에 그대로 남는다. 쏟은 수레는 광산으로 돌아가 광석을 다시 싣고 자기 대기열의 맨 뒤에 합류하며, 그 대기열의 다음 수레가 앞으로 온다. 수레는 광석을 일부만 쏟을 수 없고, 다 비우기 전에는 적재장을 떠날 수 없다. 객차도 넘치게 채울 수 없으며, 정확히 적재량만큼 차야 적재장을 떠난다. 객차가 가득 차면 곧바로 떠나고 다음 객차가 들어온다.

주어진 수레로 모든 객차를 정확히 적재량만큼 채울 수 있는지 판단하라.

첫 줄에는 양의 정수 $r$, $s$, $n$이 공백으로 구분되어 주어진다 ($r, s \leq 50$, $n \leq 100$). 각각 대기열 A와 B의 수레 수, 객차 수이다. 다음 세 줄에는 차례로 $a_1, a_2, \ldots, a_r$, $b_1, b_2, \ldots, b_s$, $c_1, c_2, \ldots, c_n$이 주어진다. 수레의 최대 적재량은 200이고, 객차의 최대 적재량은 $2{,}000{,}000$이다.

모든 객차를 정확히 적재량만큼 채울 수 있으면 Yes, 그렇지 않으면 No를 출력한다.