URI Online Judge | 3164
# Inspection on Company

**Timelimit: 3**

By Elder Sobrinho, UFTM Brazil

Mario is an inspector, every day he visits a company and asks them for a list containing the weight of the trees cut by the company in the last 30 days. Through empirical observation, it is known that the data always follow a normal distribution and the company will pay a penalty **X** when the data set presents extreme values according to the statistical rules of the boxplot chart. Since **X** is calculated as follows: **X = PV**, where **P** is the number of observations considered extreme by the boxplot and **V** is the unit value of the penalty established in the inspection rules. Your task is to calculate the value of the penalty according to a given data set and the unit value of the penalty.

**Background p/ Boxplot:**

The boxplot is a graph used to assess the empirical distribution of a data set. This is formed by the first and third quartiles, presenting the median (**Q2**) between these quartiles (see figure below). The lower and upper stems that extend from the lower quartile (**Q1**) and the upper quartile (**Q3**), denote the minimum and maximum limits. Therefore, values outside this range are considered extreme values (outliers).

In summary, quartiles are values given from a set of observations __ordered in ascending order__, which divide the distribution into four equal parts. The first quartile, **Q _{1}**, is the number that leaves 25% of the observations below and 75% above, while the third quartile,

Objectively, the calculation of the boxplot thresholds (**Q _{1}**,

We can observe that when **k** is an integer value, the quantile will be **X _{k}**, that is,

In addition, the lower and upper limit of the boxplot is calculated as: **Q _{1} – 1.5(Q_{3} – Q_{1})** and

The entry contains several test cases. The first line of each case contains two numbers **N** (1 ≤ **N** ≤ 10^{6}) and **P** (1 ≤ **P** ≤ 10^{6}), representing the number of elements on the list that contain the weights of the cut trees and the unit value of the penalty established in the regulations, respectively. The second line of each case contains the **n**-th weights of the trees cut by the company (0 ≤ **n _{i}** ≤ 90000). The entry ends with end-of-file (EOF).

For each test case, print the amount of the penalty (**X _{i}**) that the company will pay to the government (0 ≤

Input Sample | Output Sample |

27 350 |
0 |