Отчёт 1
Учасники Международной летней школы по программированию 2011 года в Севастополе должны помнить о некотором учреждении, в котором документы нумеруются странным образом. Один набор цифр использется для нечетных разрядов и, в общем случае, другой набор для четных разрядов (разряды считаются перенумероанными справа налево начиная с нуля). При этом в этом заведении строго соблюдаются два правила:
номера в заданных ограничениях не пропускаются;
номера сохраняют порядок по возрастанию в обычном смысле.
Например, если для четных разрядов используются цифры 0, 5, 6, а для нечетных 0 и 7, то первые несколько номеров будут выглядеть так: 0, 5, 6, 70, 75, 76, 500, 505, 506, 570, 575, 576, 600, ...
По некоторым сведениям этот стиль нумерации документов решили перенять несколько других организаций.
Региональная служба корпоративного развития решила подготовиться к такому развитию событий. Эта служба вполне резоннно решила, что подобная организация перенесет правила нумерации официальных документов и на нумерацию страниц своих изданий, в частности, на нумерацию страниц отчета.
Служба просит Вас написать программу, которая по заданным наборам цифр для четной и нечетной позиции и известному для каждой цифры количеству, в котором эта цифра использовалась во время нумерации страниц данного отчета (при условии, что принято нумеровать ВСЕ страницы и нумерация начинается с номера 1), определит общее количество страниц данного отчета. Если данные не позволяют определить общее количество страниц, то выдать текст NO.
Входные данные
Первая строка входного файла содержит два числа L, K. Где L и K – соответственно количество цифр, используемых в четных и нечетных позициях. Во второй строке через пробел перечислены цифры, используемые в четных позициях, а в третей строке – цифры, используемые в нечетных позициях (2 ≤ L, K ≤ 10). В третей строке десять чисел, которые отделяются друг от друга одним пробелом. При этом первая цифра дает количество нулей, следующая – количество единниц и т.д. – последняя дает количество девяток, использованных при нумерации страниц, составляющих оотчет Эти числа не превосходят 10^10.
В выходном файле единственная строка, содержащая ответ.