정렬된 두배열에서 가장 가까운 쌍 (난이도:고급)

DESCRIPTION

입력으로 정렬된 배열 A, B와 숫자x가 주어졌을때, x와 가장 가까운 값을 가지는 A[i] + B[j]를 찾는 프로그램을 만드세요.

INPUT

• Line 1 : 배열A크기 배열B크기 숫자x

• 배열A크기, 배열B크기, 숫자x: 1~1,000,000 범위의 정수

• Line 2 : 공백으로 구분된 배열A의 자연수 원소

• Line 3 : 공백으로 구분된 배열B의 자연수 원소

OUTPUT

• Line 1 : x와 가장 가까운 값을 가지는 A[i] + B[j]의 차(절댓값)

SAMPLE INPUT

4 4 30
1 4 5 7
10 20 30 40

SAMPLE OUTPUT

1