门|门 IT 2005 |第 45 题

题目描述

给定一个长度为n的整数序列，每次可以将一个数加1或减1，最多进行k次操作，求最终序列中最大值与最小值的差。

输入格式

第1行包含2个整数n和k。

第2行包含n个整数，表示整数序列。

输出格式

共2行，第1行表示最终序列中最大值与最小值的差，第2行表示最终序列。

数据范围

1≤n≤1000,

1≤k≤1000,

−109≤整数序列中的元素≤109。

样例输入

3 1
3 -1 2

样例输出

4
3 0 2

提示

第1次操作让元素2加1，即可得到序列3 0 2，此时最大值与最小值的差为4。