A. Произведения
Пусть дано множество простых чисел S={p1...pk}. Рассмотрим те числа, все простые делители которых принадлежат S. Из этих чисел вам требуется найти N-ое по величине (считается, что единица им не принадлежит).
Входные данные
В первой строке входного файла содержится число K (1≤K≤100) и число N (1≤N≤100000). Во второй - последовательность p1...pk.
Выходные данные
Выходной файл должен содержать искомое число.
Примечание
Гарантируется, что ответы на тесты принадлежат диапазону
0..2147483647.
Пример входного и выходного файлов
INPUT.TXT |
OUTPUT.TXT |
2 2
3 1
3 2
|
OK
7 6
3 2
1 1
3 2
0 1
|
B. Кубики
Студент после экзамена по линейной алгебре играл в кубики. Он взял матрицу NxM и в некоторые клетки поставил несколько кубиков столбиком. К сожалению, неосторожным движением руки вся констукция была разрушена. Однако для каждого столбца студент запомнил максимум из количеств кубиков, стоявших в его ячейках, и для каждой строки - максимум из количеств кубиков, стоявших в её ячейках.
Требуется определить максимальное и минимальное количества кубиков, которое могло использоваться в данной конструкции.
Входные данные
В первой строке входного файла записаны числа N и M (1≤N,M≤100000).
|
Во второй строке записано N чисел, где i-ое число обозначает максимальное из количеств кубиков, стоявших в ячейках i-ой строки матрицы.
|
В третьей строке записано M чисел, где j-ое число обозначает максимальное из количеств кубиков, стоявших в ячейках j-ого стролбца матрицы
. |
Числа во второй и третьей строках не превосходят 1000.
|
Выходные данные
Если не существует конструкции, соответствующей входным данным, вывести в выходной файл строку 'no solutions'.
|
Иначе в первую строку вывести 'OK', во вторую - максимальное и минимальное количества кубиков. Если N, M≤100 то в последующих строках вывести пример конструкции для максимального числа кубиков и пример для минимального числа кубиков. |
Примером конструкции является матрица NxM, в ячейке (i, j) которой записано количество кубиков. |
Пример входного и выходного файлов
INPUT.TXT |
OUTPUT.TXT |
4 19
2 3 5 7
|
27
|