РСОП XXXV 2023
34
D.
БИНГО
204
Условие
D. Бинго
---
В едно от многобройните казина в град Б. се предлага нов, интригуващ вариант на играта "Бинго". За разлика от оригиналната игра, във всеки талон, който играчите купуват, са зададени целите положителни числа, принадлежащи на затворения интервал [L, R]. В примера по-долу е показан талон с L = 2 и R = 10, съдържащ числата 2, 3, 4, 5, 6, 7, 8, 9 и 10. Играта, както и оригиналното Бинго се провежда в няколко рунда по следния начин: в първия рунд крупието обявява за изтеглено числото 2, а във всеки следващ рунд – число, с едно по-голямо от числото в предишния рунд. Във всеки рунд, след като крупието обяви число N, играчите задраскват в талона си числата, които се делят на N без остатък. Играта печели този играч, който пръв задраска всички числа в талона си.
Например, при обявяване на числото 2, играчът с талона [2, 10] зачертава числата 2, 4, 6, 8, 10, а числата 3, 5, 7, 9 остават незадраскани. След това крупието обявява номер 3, а играчът задрасква числата 3 и 9, като числата 5 и 7 остават незадраскани. При обявяване на номер 4 в третия рунд играчът не задрасква нищо, а при обявяване на номер 5 в четвъртия рунд задрасква 5. В петия рунд крупието обявява номер 6 и играчът не задрасква нищо, а в шестия рунд, след като крупието обяви номер 7, играчът задрасква и последното число 7. За него играта е приключила след 6 рунда и ако никой друг до този момент не е обявил "Бинго!" той печели играта.
Напишете програма, която по зададен талон да определя в кой рунд играчът с този талон би спечелил играта.
Вход: На стандартния вход ще бъдат зададени няколко тестови примера, като за всеки пример на отделен ред ще бъдат зададени числата L и R, разделени с един интервал.
Изход: За всеки тестов пример, на отделен ред на стандартния изход, програмата трябва да изведе, намерения брой рундове за съответния талон.
Ограничения: 2 ≤ L ≤ R ≤ 109.
Примерен вход:
2 10
8 10
7 292
Примерен изход:
6
2
282