Hungry Fox

Είναι η ώρα του δείπνου για την αλεπού σας! Το γεύμα του αποτελείται από ~N~ κράκερ, με το ~i~-οστο κράκερ να έχει θερμοκρασία ~T~ βαθμών Κελσίου. Έχει επίσης ένα μεγάλο πιάτο με νερό, το οποίο έχει θερμοκρασία ~W~ βαθμούς Κελσίου.

Αφού πιεί μια πρώτη γουλιά νερό, η αλεπού σας ξεκινά το γεύμα της. Κάθε φορά που τρώει κράκερ, η νοστιμιά του είναι ίση με την απόλυτη διαφορά μεταξύ της θερμοκρασίας του και της θερμοκρασίας του τελευταίου πράγματος που έφαγε ή ήπιε (είτε το προηγούμενο κράκερ που έφαγε, είτε μια γουλιά νερό, όποιο και αν κατανάλωσε πιο πρόσφατα). Μπορεί να πιεί λίγο νερό όποτε θέλει και μπορεί να φάει τα κράκερ με οποιαδήποτε σειρά.

Ανάλογα με τη σειρά με την οποία τρώει και πίνει η αλεπού σας, η συνολική γεύση των κρακερών που καταναλώνονται μπορεί να ποικίλλει. Ποιες είναι οι ελάχιστες και οι μέγιστες τιμές που μπορεί να έχει;

Είσοδος

Η πρώτη γραμμή περιέχει δύο ακέραιους, ~N~ (~1 \le N \le 100\,000~) και ~W~ (~0 \le W \le 10^9~), που αντιπροσωπεύουν τον αριθμό των κράκερ και την θερμοκρασία του νερού. Στις επόμενες ~N~ γραμμές, υπάρχει ένας ακέραιος, ~T_i~ (~0 \le T_i \le 10^9~ για ~1 \le i \le N~), που αντιπροσωπεύει την θερμοκρασία του ~i~-οστου κράκερ.

Βαθμολογία

Για τουλάχιστον 30% των βαθμών για αυτό το πρόβλημα, ~W = 0~.

Έξοδος

Η έξοδος είναι μία γραμμή που περιέχει δύο ακέραιους: την ελάχιστη και τη μέγιστη συνολική νοστιμιά που μπορεί να βιώσει η αλεπού σας κατά τη διάρκεια του γεύματός της, αντίστοιχα.

Παράδειγμα

input

3 20
18
25
18

output

7 16

Επεξήγηση του παραδείγματος

Για να ελαχιστοποιήσετε την συνολική νοστιμιά, η αλεπού μπορεί να πιεί νερό, να φάει το πρώτο κράκερ, να φάει το τρίτο κράκερ, να πιεί κι άλλο νερό και τέλος να φάει το δεύτερο κράκερ. Έπειτα θα βιώσει θερμοκρασίες ~20~, ~18~, ~18~, ~20~ και ~25~ βαθμών Κελσίου και τα κράκερ θα έχουν τιμές νοστιμιάς ~2 + 0 + 5 = 7~.

Για να μεγιστοποιήσει την συνολική νοστιμιά, η αλεπού μπορεί να πιεί νερό και μετά να φάει τα κράκερ με τη σειρά. Έπειτα θα βιώσει θερμοκρασίες ~20~, ~18~, ~25~ και ~18~ βαθμών Κελσίου και τα κράκερ θα έχουν τιμές νοστιμιάς ~2 + 7 + 7 = 16~.