题目描述

有一个长度为 $n$ 的排列，从 $1\sim n$（即 $1, 2, 3, 4, \cdots$），给定交换次数 $k$，要求使用小于等于 $k$ 次交换使得逆序对数量最多，最多的逆序对数量。

输入格式

一行两个整数 $n,k$，$1\le n,k\le 10^5$。

输出格式

输出一个整数表示答案。

5 2

10

1 10

0