Республиканская олимпиада по информатике 2012 года за 9 класс | Казахстанские олимпиады

В казарме $N$ рядовых солдат. Когда в казарму входит старший сержант, они строятся в ряд. После построения старший сержант идет от первого солдата к последнему и по своему желанию выбирает троих. Эти солдаты делают шаг вперед. Если они стоят в порядке возрастания роста, то у командира хорошее настроение, и он отпускает всех. Если он никак не может выбрать трех солдат так, чтобы у него было хорошее настроение, он злится и заставляет всех бегать весь день.

Формат входного файла

В единственной строке входного файла задаются два целых числа $N$ и $M,$ разделенных пробелом $(3 \le N \le 25000,$ $1 \le M \le 2 \cdot 10^9).$

Формат выходного файла

Выведите ответ к задаче.

Примеры

Вход

3 10000

Выход

1

Вход

5 10000

Выход

78