Задача D. Многоугольные числа 2 ≡

Условие

Недавно Тимофею на занятии математического кружка рассказали про многоугольные числа. Напомним, что это числа, связанные с геометрическими построениями определённого типа и соответствующие количеству точек, расположенных в форме многоугольников. В общем случае многоугольное n-е число изображают в виде соответствующего правильного многоугольника, на стороне которого расположено n точек. На рисунке внизу вы видите примеры построения последовательностей треугольных, квадратных и пятиугольных чисел.

Тимофей заинтересовался вопросом - как найти n-е по порядку k-угольное число?

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

Единственная строка входного файла содержит два натуральных числа n и k, записанных через пробел.

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

В единственной строке выходного файла выведите одно натуральное число - n-е по порядку k-угольное число. Гарантируется, что ответ на задачу не превысит 10¹⁸.

Ограничения

1 ≤ n ≤ 10⁹

3 ≤ k ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснения к примерам

В первом примере нужно найти третье квадратное число: 3² = 9.

Во втором примере нужно найти первое стоугольное число: 1.

Примеры тестов

3 4

9

1 100

1