Hungry Fox

It is dinner time for your pet fox. His meal consists of $N$ crackers, and the $i$-th cracker has a temperature of $T_i$ degrees Celsius. He also has a large dish of water whose temperature is $W$ degrees Celsius.

After taking an initial sip of water, your fox begins his meal. Every time he eats a cracker, its tastiness is the absolute difference between its temperature and the temperature of the last thing he ate or drank. That last thing is either the previous cracker he ate or a sip of water, whichever he consumed most recently. He can drink some water whenever he wants, and he can eat the crackers in any order.

Depending on the order in which your fox eats and drinks, the total tastiness of the crackers he consumes may vary. Find the minimum and the maximum value of this total.

The first line contains two integers $N$ and $W$ ($1 \le N \le 100\,000$, $0 \le W \le 10^9$): the number of crackers and the temperature of the water.

Each of the next $N$ lines contains one integer $T_i$ ($0 \le T_i \le 10^9$), the temperature of the $i$-th cracker.

Print one line with two integers separated by a space: the minimum and the maximum total tastiness your fox can experience during his meal, in that order.