这位曾被称为 Lars 的建筑工人有很多高度为 1、长度各异的砖块，他现在正试图建造一个宽为 $w$、高为 $h$ 的墙。由于这位曾被称为 Lars 的建筑工人知道子集和问题是 NP-hard 的，他并不打算优化砖块的放置，而是直接按照砖块在堆里的顺序从左到右放置，并祈祷一切顺利。他首先放置第一层的砖块，从左到右；第一层完成后，他再移动到第二层并将其完成，以此类推。他只水平放置砖块，且不旋转它们。如果在某个时刻他无法放置一块砖，导致某一层无法完成，他就会感到恼火并离开。在他完成工作后，是否剩下砖块并不重要。

昨天，这位曾被称为 Lars 的建筑工人因为发现自己直到最后一层才无法完成墙的建造而感到非常恼火，于是他拆掉了墙并向你寻求帮助。你能告诉他，用今天这堆新砖块，他是否能完成这堵墙的建造吗？

输入格式

第一行包含三个整数 $h, w, n$ ($1 \le h \le 100, 1 \le w \le 100, 1 \le n \le 10\,000$)，分别表示墙的高度、墙的宽度以及砖块的数量。第二行包含 $n$ 个整数 $x_i$ ($1 \le x_i \le 10$)，表示每块砖的长度。

输出格式

如果这位曾被称为 Lars 的建筑工人能够完成墙的建造，输出 YES，否则输出 NO。

样例

样例输入 1

2 10 7
5 5 5 5 5 5 5

样例输出 1

YES

样例输入 2

2 10 7
5 5 5 3 5 2 2

样例输出 2

NO