eolymp
bolt
Try our new interface for solving problems
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 В выходном файле единственная строка, содержащая ответ.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
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
Mənbə III International Summer School Programming in Sevastopol 2012