Лето 5

День рождения? На самом деле всё было не так. Я родился прямо на столе кассы супермаркета в тот самый момент, когда продавщица занесла надо мной эту штуковину для считывания штрих-кода. Знаете, она провела этой странной штукой у меня по лбу, раздался неприятный, мерзкий писк и на кассе высветилось что-то вроде доллара восемьдесят пять или восемьдесят шесть… Ерунда какая-то. Я был страшно молод, но мне тут же пришлось принимать важные решения. И первое из них – оплатить тот самый счет на кассе… Однако сложность заключалась в том, что у меня не было карманов. Только пара монет в ладошке и какие-то обрывочные знания о жадных алгоритмах из глубин генетической памяти…

В первой строке входного файла – три целых числа `N`, `M` (`1\ ≤\ N,\ M\ ≤\ 10`) и `P` (`1\ ≤\ P\ ≤\ 1000`), задающие количество монет у меня, количество монет у продавщицы и мою стоимость. Во второй строке – `N` чисел, задающих номиналы моих монет. В третьей строке – `M` чисел, задающих номиналы монет продавщицы. Все номиналы – целые числа от 1 до 1000.

"Yes" (без кавычек), если можно расплатиться и получить сдачу (или расплатиться без сдачи), "No" (без кавычек), если расплатиться нельзя (то есть, нельзя заплатить без сдачи, и нет такой суммы, при уплате которой продавщица смогла бы набрать нужную сдачу).

2 2 9
5 10
5 1

Yes

2 2 9
5 10
5 10

No