A,B,Q,*I=`dd`.split.map &:to_i
F=9e9
s=[-F]+I[0,A]+[F]
t=[-F]+I[A,B]+[F]
I[-Q,Q].map{|x|
	p s[s.bsearch_index{|y|y>x}-1,2].map{|s|
		t[t.bsearch_index{|y|y>x}-1,2].map{|t|
			[(s-x).abs,(t-x).abs].min+(t-s).abs
		}.min
	}.min
}