Cercei necesita tu ayuda para hacer explotar el Gran Septo.

El punto débil del Gran Septo son M columnas numeradas de 1 a M las cuales van una tras otra en fila. El maestre Qyburn colocará exactamente N explosivos de fuego salvaje en algunas de estas columnas ya designadas, lo que aun no sabe es cuanto poder extra necesita en cada bomba para poder destruir todas y cada una de las columnas.

Todas las bombas tienen y tendrán la misma potencia. Si se decide agregar k de poder expansivo por cada bomba colocada en alguna columna número i ahora podrá destruir todas las columnas en el rango cerrado [i-k, i+k], es decir destruirá las columnas {i-k, i-k+1,i-k+2... i+k}.

 En la primera línea de entrada se tiene dos enteros N ($1 \leq N \leq 10000$) y M ($1 \leq M \leq 100000000$), que son el número de bombas a colocar y el número de columnas en el Gran Septo. La siguiente fila tiene N enteros X ($1 \leq X \leq M$) indicando que se colocará una bomba en la columna número X.

 Imprimir un entero k que indica la mínima potencia expansiva requerida en cada bomba tal que se pueda destruir todas las columnas del Gran Septo.

El hecho de que haya varias bombas en una misma columna no afecta en nada al resultado final.

  2da div. 2017 UMSA