Гарна таблиця результатів#605
Олег — відомий ентузіаст програмістських змагань. Він знає всіх учасників кожного змагання за останні десять років і може сказати, скільки задач команда з їхньою участю розв'язала на будь-якому турнірі. Крім того, Олег захоплюється теорією чисел.
У таблиці результатів програмістських змагань команди впорядковані за кількістю розв'язаних задач у невзростаючому порядку. Олег називає таблицю результатів гарною, якщо для кожної команди кількість розв'язаних нею задач дорівнює нулю або є дільником загальної кількості задач у турнірі. Коли команда здає задачу, її кількість розв'язаних задач збільшується на один. Жодна команда не може здати дві чи більше задач одночасно, і жодні дві команди не можуть здати задачу одночасно.
Дивлячись на гарну таблицю результатів, Олег задумався: скільки задач команди ще можуть подати загалом, щоб після кожної подачі таблиця залишалася гарною? Допоможіть йому визначити цю кількість.
У першому рядку вхідних даних містяться два цілих числа: і — кількість команд і кількість задач у турнірі відповідно (1 \leq n \leq 100, 1 \leq m \leq 10^9).
У другому рядку розташовано цілих чисел у невзростаючому порядку: для кожної команди — кількість розв'язаних нею задач. Гарантовано, що всі ненульові числа є дільниками .
Виведіть одне ціле число — максимальну кількість задач, які команди ще можуть подати загалом так, щоб після кожної подачі таблиця залишалася гарною.
Приклад 1