쇼핑 열풍

Heidi는 큰 상점에 있다. 그녀는 $n$개의 물건을 사고 싶어 한다.

오늘은 그녀의 운이 좋은 날이다. 상점에서 특별 세일을 한다. 고객은 구매할 때마다 다음 두 가지 프로모션 중 하나를 받는다.

1. $3$개 이상의 물건을 함께 살 때, 가장 싼 물건 하나가 무료이다.
2. $3$개 미만의 물건을 함께 살 때, 구매 금액에서 $q\%$ 할인을 받는다.

Heidi는 쇼핑 목록에 있는 $n$개의 물건을 각각 정확히 한 번씩 사고 싶어 한다. 그녀는 임의의 횟수만큼 구매할 수 있다. 각 구매마다 해당하는 프로모션이 적용된다.

$n$개의 물건을 모두 사기 위해 Heidi가 지불해야 하는 최소 총 금액은 얼마인가?

첫 번째 줄에는 두 개의 정수 $n$ ($1 \le n \le 100\,000$)과 $q$ ($0 \le q \le 100$)가 공백으로 구분되어 주어진다. $n$은 Heidi가 사고 싶어 하는 물건의 개수이고, $q$는 $3$개 미만의 물건을 구매할 때 받는 할인율이다.

다음 줄에는 $n$개의 정수 $p\_1, \dots, p\_n$이 공백으로 구분되어 주어진다. 이는 물건의 가격이다 ($100 \le p\_i \le 100\,000$, $1 \le i \le n$).

또한 각 $p\_i$는 항상 $100$으로 나누어떨어진다. 따라서 각 구매의 할인된 가격은 항상 정수이다.

$n$개의 물건을 모두 사기 위해 Heidi가 지불해야 하는 최소 총 금액을 정수 하나로 출력한다.

먼저 Heidi는 $200$인 물건 세 개를 한 번에 사서 $400$을 낸다 (하나는 무료로 받는다). 그다음 $300$인 물건 세 개를 $600$에 살 수 있다 (역시 하나는 무료이다). 마지막으로 남은 물건 하나($100$)를 $10\%$ 할인받아 살 수 있다.

두 번째 예제에서 Heidi가 세 물건을 한 번에 사면 $100$의 할인을 받는다. 그러나 각 물건을 따로 사면 할인은 $(1000 + 500 + 100) \cdot 20 / 100 = 320$이 된다.