Лото
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Досить популярною є лоторея, яка проводиться за такими правилами: з набору N кульок випадково вибираються K кульок, які є виграшними. Виграють гравці, які передбачили вибір саме цих кульок. Неважко підрахувати кількість C варіантів вибору K кульок з набору N кульок.
Напишіть програму, яка визначить, яку саме кількість кульок необхідно брати з набору N кульок, якщо кількість варіантів вибору становить C.
Вхідні дані
Вхідний файл містить у єдиному рядку два числа — N та C (1 ≤ N ≤ 500000).
Вихідні дані
Єдиний рядок вихідного файлу повинен містити число K — кількість кульок, які потрібно брати.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 13