题目描述

$\hspace{15pt}$模运算，又称取余运算，常用 $a \bmod b = c$ 来表示 $a$ 除以 $b$ 的余数是 $c$。
$\hspace{15pt}$现在有一个正整数 $n$，选择所有不大于 $n$ 的正整数 $i$ 分别让 $n$ 取余 $i$，将得到的结果从大到小降序排序，得到的新序列为 $a$。
$\hspace{15pt}$例如当 $n=10$ 时：

$\left\{\begin{matrix} 10 \bmod 1 = {\color{orange}{\bf 0}} & & \\ 10 \bmod 2 = {\color{orange}{\bf 0}} & & \\ 10 \bmod 3 = {\color{orange}{\bf 1}} & \longrightarrow & \{0,0,1,2,0,4,3,2,1,0\} \\ 10 \bmod 4 = {\color{orange}{\bf 2}} & & \\ 10 \bmod 5 = {\color{orange}{\bf 0}} & & \downarrow_{\text{sort}}\\ 10 \bmod 6 = {\color{orange}{\bf 4}} & & \\ 10 \bmod 7 = {\color{orange}{\bf 3}} & & a=\{4,3,2,2,1,1,0,0,0,0\}\\ 10 \bmod 8 = {\color{orange}{\bf 2}} & & \\ 10 \bmod 9 = {\color{orange}{\bf 1}} & & \\ 10 \bmod 10 = {\color{orange}{\bf 0}} & & \\ \end{matrix}\right.$

$\hspace{15pt}$智乃想要知道该余数序列降序排序后，前 $k$ 项的和，请你帮助她求出。

输入格式

$\hspace{15pt}$在一行上输入两个正整数 $n,k\left(1\leq k \leq n \leq 10^9\right)$。

输出格式

$\hspace{15pt}$输出一个整数，代表余数序列降序排序后前 $k$ 项的和。

10 5

12

提示

【样例 #1 解释】

$\hspace{15pt}$这个样例的处理过程已经在题干中展示，答案为 $4+3+2+2+1=12$

数据规模与限制

• $n,k\left(1\leq k \leq n \leq 10^9\right)$

来源