### 问题描述 小丫是一家公司的数据分析师，她负责分析一种产品的价格变动情况。 她获得了一个包含 $n$ 个**正整数**的数组 $price$，其中 $price[0]$ 表示该产品的**出厂价格**，$price[i]$ 表示第 $i$ 个月价格的「增加量」。增加量是指第 $i$ 个月和第 $i - 1$ 个月相比价格增加的数量，其中 $i \gt 0$。 特别的，第 $1$ 个月的「增加量」是在**出厂价格**的基础上价格增加的数量。也就是说该产品第 $i$ 个月的价格为 $price[0] + price[1] +\dots+price[i]$ 元。 通货膨胀系数是指每个月份的「价格增加量」与该产品「前一个月价格」的比值。特别的，第 $1$ 个月的通货膨胀系数为第 $1$ 个月价格增加量与**出厂价格**的比值。她的老板要求所有月份的通货膨胀系数都不能超过 $k$%。 为了满足老板的要求，小丫可以调整一些价格增加量 $price[i]$（调整的增加量也必须是**整数**），使得所有月份的通货膨胀系数都不超过 $k$%。然而，小丫明白，改动越大，越容易被察觉。因此，她希望尽量减少价格的总调整量。 你能帮助小丫计算需要进行的**最小总调整量**，以确保所有通货膨胀系数都不超过 $k$% 吗？ ### 输入格式 第一行：两个整数 $n$ 和 $k$，表示数组 $price$ 的长度和通货膨胀系数。其中 $2 \le n \le 10^5$ 且 $1\le k \le 100$。 第二行：$n$ 个整数 $price[0],price[1],\dots,price[n-1]$，表示数组 $price$ 的元素，每个元素用一个空格分隔。其中 $1 \le price[i] \le 10^9$。 ### 输出格式 输出一个整数，表示需要进行的「最小总调整量」，以确保所有通货膨胀系数都不超过 $k$%。 ### 样例输入 ``` 5 84 20 89 76 79 39 ``` ### 样例输出 ``` 86 ```