printРабочее место участника

printЗадачи

593. Часы

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В часовой мастерской есть `K` часов с боем. Все часы начинают бить одновременно в момент, когда минутная стрелка доходит до числа 12, но с разными интервалами между ударами (интервал между ударами `i`-ых часов равен `a_i` секунд). Совпадающие по времени удары воспринимаются как один.
Напишите программу, которая по количеству прозвучавших ударов и длительностям интервалов между ударами определит время суток. В сутках не более 1000 часов (мастерская может находиться не на Земле).
В первой строке входного файла содержатся два целых числа, разделенных пробелом – количество часов `K` (`1\ ≤\ K\ ≤\ 1000`) и количество прозвучавших ударов `M` (`1\ ≤\ M\ <\ 10^6`). Во второй строке `K` целых чисел, разделенных пробелами – длительности интервалов между ударами `i`-ых часов `a_i` (`1\ ≤\ a_i\ ≤\ 1000`, `1\ ≤\ i\ ≤\ K`).
В выходной файл вывести одно целое число – время суток, соответствующее числу ударов.

Пример ввода

3 4
1 2 2

Пример вывода

3
loading