Heidi 在一家大型商店。她想要购买 $n$ 件商品。
今天是她的幸运日。商店正在进行特别促销：对于每一笔交易，顾客可以获得以下两种促销之一：
- 当一次性购买至少 3 件商品时，最便宜的一件免费。
- 当一次性购买少于 3 件商品时，顾客可以获得该笔交易 $q\%$ 的折扣。
Heidi 想要买下购物清单上的所有 $n$ 件商品，每件恰好一次。她可以进行任意次数的交易。对于她进行的每一笔交易，都将适用相应的促销规则。
她买下所有商品所需支付的最低总价是多少？
输入格式
第一行包含两个用空格分隔的整数 $n$ ($1 \le n \le 100\,000$) 和 $q$ ($0 \le q \le 100$)，分别表示 Heidi 想要购买的商品数量以及购买少于三件商品时可获得的折扣百分比。
下一行包含 $n$ 个用空格分隔的整数 $p_1, \dots, p_n$，表示商品的价格 ($100 \le p_i \le 100\,000, 1 \le i \le n$)。
此外，保证每个 $p_i$ 总是能被 100 整除。因此，每笔交易的折后价格总是一个整数。
输出格式
输出一个整数，表示 Heidi 买下所有商品所需支付的最低总价。
子任务
- 子任务 1 (8 分)：$n = 3$ 且 $100 \le p_i \le 1000$ ($1 \le i \le 3$)
- 子任务 2 (18 分)：$q = 0$
- 子任务 3 (16 分)：$q = 40$
- 子任务 4 (22 分)：$100 \le p_i \le 1000$ ($1 \le i \le n$)
- 子任务 5 (36 分)：无附加限制。
样例
样例输入 1
7 10 300 200 200 300 100 300 200
样例输出 1
1090
样例输入 2
3 20 1000 500 100
样例输出 2
1280
样例输入 3
4 0 200 100 300 200
样例输出 3
600
说明
首先，Heidi 可以将三件价格为 200 的商品放在一次交易中购买，花费 400（其中一件免费）。然后，她可以将三件价格为 300 的商品放在一次交易中购买，花费 600（同样，一件免费）。最后，她可以以 10% 的折扣购买剩下的最后一件商品（价格为 100）。
在第二个样例测试中，如果 Heidi 将所有三件商品放在一次交易中购买，她将获得 100 的折扣。然而，如果她单独购买每件商品，她的折扣将是 $(1000 + 500 + 100) \cdot 20/100 = 320$。