Məsələlər
Отчёт 1
Отчёт 1
Учасники Международной летней школы по программированию \textbf{2011} года в Севастополе должны помнить о некотором учреждении, в котором документы нумеруются странным образом. Один набор цифр использется для нечетных разрядов и, в общем случае, другой набор для четных разрядов (разряды считаются перенумероанными справа налево начиная с нуля). При этом в этом заведении строго соблюдаются два правила:
\begin{enumerate}
\item номера в заданных ограничениях не пропускаются;
\item номера сохраняют порядок по возрастанию в обычном смысле.
\end{enumerate}
Например, если для четных разрядов используются цифры \textbf{0}, \textbf{5}, \textbf{6}, а для нечетных \textbf{0} и \textbf{7}, то первые несколько номеров будут выглядеть так: \textbf{0}, \textbf{5}, \textbf{6}, \textbf{70}, \textbf{75}, \textbf{76}, \textbf{500}, \textbf{505}, \textbf{506}, \textbf{570}, \textbf{575}, \textbf{576}, \textbf{600}, ...
По некоторым сведениям этот стиль нумерации документов решили перенять несколько других организаций.
Региональная служба корпоративного развития решила подготовиться к такому развитию событий. Эта служба вполне резоннно решила, что подобная организация перенесет правила нумерации официальных документов и на нумерацию страниц своих изданий, в частности, на нумерацию страниц отчета.
Служба просит Вас написать программу, которая по заданным наборам цифр для четной и нечетной позиции и известному для каждой цифры количеству, в котором эта цифра использовалась во время нумерации страниц данного отчета (при условии, что принято нумеровать \textbf{ВСЕ} страницы и нумерация начинается с номера \textbf{1}), определит общее количество страниц данного отчета. Если данные не позволяют определить общее количество страниц, то выдать текст \textbf{NO}.
\InputFile
Первая строка входного файла содержит два числа \textbf{L}, \textbf{K}. Где \textbf{L} и \textbf{K} -- соответственно количество цифр, используемых в четных и нечетных позициях. Во второй строке через пробел перечислены цифры, используемые в четных позициях, а в третей строке -- цифры, используемые в нечетных позициях (\textbf{2} ≤ \textbf{L}, \textbf{K} ≤ \textbf{10}). В третей строке десять чисел, которые отделяются друг от друга одним пробелом. При этом первая цифра дает количество нулей, следующая -- количество единниц и т.д. -- последняя дает количество девяток, использованных при нумерации страниц, составляющих оотчет Эти числа не превосходят \textbf{10^10}.
\InputFile
В выходном файле единственная строка, содержащая ответ.
Giriş verilənləri #1
3 2 0 6 5 7 0 7 0 0 0 0 10 4 6 0 0
Çıxış verilənləri #1
12