unittest
{
	assert( [ "3 100 100", "10 1000 100" ].parse.expand.solve == 900 );
	assert( [ "3 100 1000", "10 100 100" ].parse.expand.solve == 900 );
	assert( [ "5 1 1", "1 1 1 1 1" ].parse.expand.solve == 0 );
	assert( [ "1 1 1", "1000000000" ].parse.expand.solve == 999999999 );
}



import std.algorithm;
import std.conv;
import std.math;
import std.range;
import std.stdio;
import std.typecons;

void main()
{
	stdin.byLineCopy.parse.expand.solve.writeln;
}

auto parse( Range )( Range input )
if( isInputRange!Range && is( ElementType!Range == string ) )
{
	auto nzw = input.front.split.to!( long[] );
	input.popFront;
	auto as = input.front.split.to!( long[] );
	return tuple( nzw[ 2 ], as );
}

auto solve( long w, long[] as )
{
	// 先手が as[ 0 .. $ - 2 ] のどれかを取っても後手が as[ $ - 2 ] を取ると無駄になるので
	// 選択肢が as[ $ - 2 ] か  as[ $ - 1 ] しかない
	if( as.length == 1 ) return abs( abs( as[ $ - 1 ] - w ) );
	else                 return max( abs( as[ $ - 1 ] - w ), abs( as[ $ - 2 ] - as[ $ - 1 ] ) );
}
