Усі від більярду#2678
Коли ви орендуєте стіл у більярдній, власник дає вам -на- лоток із кулями, як показано на рисунку (a) нижче. Одна з цих куль, що називається "кійова куля", біла, а решта куль пронумеровані від до . На початку гри пронумеровані кулі розташовуються у трикутник (без кійової кулі), як показано на рисунку (b).
Тепер уявіть інші ігри, схожі на більярд, де у вас є кійова куля і пронумерованих куль. Ви б хотіли розташувати пронумерованих куль у формі трикутника і щоб всі x+1 куль ідеально заповнили квадратний лоток розміром -на-. Для яких значень це можливо? У цій задачі вам буде задано нижню межу та верхню межу , і потрібно визначити, скільки чисел у цьому діапазоні мають зазначену властивість.
Вхід для кожного тесту складається з одного рядка, що містить два цілі числа , де 0 < a < b \leq 10^9. Рядок завершує перелік тестів.
Для кожного тесту виведіть один рядок у такому форматі:
Case n: k
де — це кількість цілих чисел , таких що a < x + 1 < b, куль можна розташувати у формі трикутника, і x + 1 куль заповнюють квадратний лоток.
Приклад 1