HUSTOJ discuss3

小猴喜欢探险，他早就听说在水帘岛的一个地下城里埋葬着一堆宝藏。为此，他历时多年收集资料，终于搞清楚宝藏的位置。
小猴历经千辛万苦来到宝藏的入口、发现入口已经被巨石封锁，细心的小猴发现巨石上留下了打开入口的方法，具体来说，小猴需要解决宝藏原来的主人留下的难题:如果给定包含n个整数的序列a1,a2,...,an，你可以对序列中每一个整数ai进行一次操作，即将ai+x或者ai-x，0<=x<=k, k>0。你可以进行若干次操作，但每个整数只能操作一次，请问最终该序列的最大值与最小值的差值的绝对值最小是多少。
小猴经过通讯工具快速的联系到了你，希望你能够帮助他完成这个问题。请你编写程序帮助小猴完成这个难题吧。