Бидэнд V₁, V₂, ..., Vₙ бүхэл тоонууд өгөгдсөн. Эдгээр тоонуудын заримыг сонгон авч утгыг K-аар нэмэгдүүлж, бусдыг нь K-аар хасах үйлдэл нэг удаа хийх боломжтой. Тэгвэл энэ үйлдлээр тоонуудын хамгийн их болон хамгийн бага утгын зөрүү нь хамгийн багадаа хэд болж болох вэ?

Оролтын формат

Эхний мөрөнд N болон K тоо, дараагийн мөрт Vi тоонууд

Гаралтын формат

Тооцоолсон хамгийн бага зөрүү.

Хязгаарлалт:

• 1 ≤ N ≤ 200000
• 0 ≤ K ≤ 1000000
• -1000000 ≤ Vi ≤ 1000000

Оролт-1

2 2
3 -2

Гаралт-1

1

Тайлбар

Нийт дөрвөн янзаар үйлдэл хийж болох ба үүнээс үүсэх хамгийн бага зөрүү нь 1 байна.