Задачі
Заєць-невдаха
Заєць-невдаха
На зупинці N
пасажирів, серед яких були Ваня і Петя, зайшли в тролейбус. Першим купив квиток Ваня. Петя глянув на квиток і побачив, що номер квитка просте число, і вирішив, що і він повинен купити квиток з простим номером. Чи є шанс у Петі купити такий квиток до наступної зупинки, якщо у кондуктора лише один рулон квитків, кількість цифр у номерах білетів якого визначається купленим квитком. У разі, якщо рулон закінчується, Петя буде їхати «зайцем», і його чекає невдача.
Вхідні дані
Вхідний рядок містить два числа: кількість пасажирів та номер тролейбусного квитка. Кількість цифр у номері квитка не перевищує 6.
Вихідіні дані
Вивести кількість пасажирів, яку необхідно пропустити Петі, щоб купити квиток з простим номером, або -1
, якщо це зробити неможливо.
Приклад
Вхідні дані #1
5 011
Вихідні дані #1
1
Вхідні дані #4
6 23
Вихідні дані #4
-1