EduBrick

Двое в ссоре

2000 мс · 256 МБ · всё или ничего

Из nn человек надо выбрать команду ровно из kk человек. Но двое из них в ссоре и вместе работать не будут.

Сколько существует подходящих команд?

Формат ввода

Одна строка: числа nn от 22 до 10001000 и kk от 00 до nn.

Формат вывода

Одно число.

Примеры

ввод
4 2
вывод
5

Примечание

Проще посчитать все команды и вычесть плохие. Плохая команда — та, где оба ссорящихся внутри: их двоих берём обязательно, а остальных k2k - 2 выбираем из оставшихся n2n - 2.

Войдите, чтобы отправлять решения.