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