거울 timer 1s memory 1024MB

당신은 수직선 위에서 게임을 하고 있다.

당신의 캐릭터는 위치 s에 있으며, 수직선 위에는 N개의 거울이 배치되어 있다.

각 거울의 위치는 왼쪽부터 A_1≤A_2≤⋯≤A_N으로 나타낼 수 있다. 한 위치에 여러 개의 거울이 있을 수도 있다.

당신은 거울을 사용해 캐릭터의 위치를 바꿀 수 있다.

이때, 거울을 사용하면 캐릭터의 위치는 거울을 기준으로 점대칭인 지점으로 이동한다.

즉, 당신의 캐릭터가 위치 a에 있을 때 위치 b에 있는 거울을 사용하면 당신의 캐릭터는 위치 2b−a로 이동한다.

N 개의 거울은 정확히 한 번씩 사용되어야 한다.

즉, 한 거울을 사용하지 않고 무시할 수는 없으며, 한 거울을 두 번 이상 사용할 수도 없다.

각 거울을 모두 정확히 한 번씩 사용해야 하는 것을 제외하고는, 거울은 당신이 원하는 아무 순서대로 사용할 수 있다.

당신은 이 조건하에서 캐릭터의 위치의 최댓값을 계산하여 출력해야 한다.

제약 조건

• 주어지는 모든 수는 정수이다.

• 1≤N≤200 000

• −10^9≤s≤10^9

• −10^9≤A_1≤A_2≤⋯≤A_N≤10^9