小 L 很喜欢字母 W。
小 L 想让你构造一个正整数序列 a，要求：
请你求： \sum\limits_{i=1}^n(a_i\bmod k) 的最大值。
一行，3 个正整数 n,m,k。
一行，表示这个最大值。
3 5 3
5
3 11 3
5
对于样例一，可构造出序列 [2,1,2]，答案为 5。
| 子任务编号 | n,k | m | 分数 |
|---|---|---|---|
| 0 | \le 10 | \le 10^{18} | 20 |
| 1 | \le 500 | ^ | 20 |
| 3 | \le 10^{9} | ^ | 60 |
对于 100\% 的数据，保证 2\le n\le k\le 10^9，m\le 10^{18}。
luogu