벽 속의 또 다른 벽돌

이전에 Lars로 알려졌던 건설 노동자는 높이가 $1$이고 길이가 서로 다른 벽돌을 많이 가지고 있으며, 이제 너비가 $w$이고 높이가 $h$인 벽을 세우려 한다. 이전에 Lars로 알려졌던 건설 노동자는 부분집합 합 문제가 $\mathsf{NP}$-난해하다는 것을 알고 있으므로, 배치를 최적화하려 하지 않고 그저 벽돌 더미에 놓인 순서대로 벽돌을 쌓으며 최선의 결과를 바란다. 먼저 첫 번째 층에 벽돌을 왼쪽에서 오른쪽으로 놓는다. 첫 번째 층이 완성되면 두 번째 층으로 옮겨 그 층을 완성하며, 이와 같은 방식으로 계속한다. 그는 벽돌을 회전시키지 않고 수평으로만 놓는다. 어느 시점에 벽돌을 놓을 수 없어 한 층을 미완성으로 남겨야 한다면, 그는 짜증이 나서 떠난다. 벽을 완성한 뒤 벽돌이 남아 있어도 상관없다.

어제 이전에 Lars로 알려졌던 건설 노동자는 마지막 층에 이르러서야 벽을 완성할 수 없다는 사실을 깨닫고 몹시 짜증이 나서, 벽을 허물고 당신에게 도움을 요청했다. 이전에 Lars로 알려졌던 건설 노동자가 오늘 새로 가진 벽돌 더미로 벽을 완성할 수 있는지 알려 줄 수 있는가?

첫 번째 줄에는 정수 세 개 $h$, $w$, $n$가 주어진다 ($1 \leq h \leq 100$, $1 \leq w \leq 100$, $1 \leq n \leq 10\,000$). 각각 벽의 높이, 벽의 너비, 벽돌의 개수이다. 두 번째 줄에는 각 벽돌의 길이를 나타내는 $n$개의 정수 $x_i$이 주어진다 ($1 \leq x_i \leq 10$).

이전에 Lars로 알려졌던 건설 노동자가 벽을 완성할 수 있다면 YES을 출력하고, 그렇지 않으면 NO을 출력한다.