题目描述

给定一个n*n的矩形，其中从左上角开始，对角线上连续的 k个格子中有障碍物。
你可以把若干1*2 的小矩形放置到该大矩形中，要求是放置的两个小矩形不能占据相同的格子，且不能碰到障碍物。
例如右图是n = 4, k = 2的例子，我们放置了 6 个 的小矩形。
给定n,k ，请你输出一个方案，使得放置的 小矩形尽可能多。可以证明，n = 4, k = 2 时，至多只能放置 6 个小矩形。

输入格式

输入一行两个用空格分隔的正整数n,k ，表示矩形的大小和障碍物的数量。

输出格式

输出1 行，一个整数，能够最多放置的小矩形数量 。

样例数据1

input

4 2

output

6

样例数据2

input

5 3

output

10

对于 50% 的测试数据，有 1<=n<=10； 对于 100% 的测试数据，有 1<=k<=n<=50。