spoj#CUSTOMSL. Customs
Customs
Matheus, Bruno and Ricardo are the boasting for the research department at Indústria de Obras Intermináveis ( IOI ) and they constantly traveled together for another countries to research different methods, equipments and primal materials for amazing works. Furthermore, they operate in the informal import market products electronics, bringing equipments and electronics for your friend and coworkers.
Before leaving they make a list of N products who they have to buy, each one of them with a price Pi DE$ ( Dinheiro Estrangeiro). They have to pay some customs duty if anyone of them exceeds the maximum amount of Q that each one can brings.
As them always travel together, they note that it’s more cheap for them, if the products are organizated in a way that’s can be possible to reduct the maximum amount of imposts who they have to pay. Given the prices of N products, Q and the maximum tax A, you have to say the minimum price of imposts that they have to pay.
Input
The input is only a testcase. The first line include an integer N ( 1 ≤ N ≤ 100), that represents the number of products bought.
The second line include two integers, Q and A ( 1 ≤ Q ≤ 500, 1 ≤ A ≤ 200), that represents the maximum amount of import, and the tax of importation in percent.
The next N lines includes each one, an integer Pi ( 1 ≤ Pi ≤ Q ), that represents the price of the i-th product.
Output
You have to write in your output a single line contains the minimum possible value of impost that Matheus, Bruno and Ricardo have to pay..
Example
Input: 4 10 1 10 9 8 7</p>Output:
0.05
Input: 6 9 20 9 6 3 3 3 3 Output:0.00