### 问题描述 小蓝是一个勇敢的冒险家，他听说在遥远的山脉之中隐藏着一座传说中的宝藏宫殿。然而，进入宫殿并获得宝藏并非易事。 宫殿的入口由一群凶恶的怪物守护着，它们只会被正确的宝物价格所打败。小蓝必须购买足够数量的宝物，才能击败这些怪物并获得宝藏。但是，宝物的价格会随着购买数量的增加而上升。 具体来说，第一件宝物的价格是 $k$ 元，第二件宝物的价格是 $2k$ 元，第三件宝物的价格是 $3k$ 元，以此类推。小蓝有 $n$ 元的金币，他想购买 $m$ 件宝物。请问，小蓝是否需要向朋友借钱？如果需要，他需要向朋友借多少钱呢？如果小蓝不需要借钱，请输出 `0`。 ### 输入格式 第一行输入三个整数 $n, m, k$，表示小蓝拥有的金币数、欲购买的宝物件数以及第一件宝物的价格。其中 $1 \leq n, m \leq 10^5$，$1 \leq k \leq 10$。 ### 输出格式 输出仅一行，包含一个整数，表示小蓝需要向朋友借的钱数。 ### 样例输入 ``` 10 3 2 ``` ### 样例输出 ``` 2 ```