라디오

준하는 라디오를 수집하는 것을 좋아한다. 새 라디오가 나올 때마다 크게 기대한다.

최근 구입한 라디오에는 다음 버튼이 있다.

• 첫 번째 버튼은 주파수를 1MHz 올린다.
• 두 번째 버튼은 주파수를 1MHz 내린다.
• 나머지 N개의 버튼은 즐겨찾기 버튼으로, 각각 미리 지정된 주파수로 바로 이동한다.

현재 주파수 A와 듣고 싶은 주파수 B가 주어진다. 주파수 A에서 B로 맞추기 위해 눌러야 하는 버튼 수의 최솟값을 구하자.

첫 줄에 정수 A와 B가 주어진다 (1 ≤ A, B < 1000, A ≠ B).

다음 줄에 정수 N이 주어진다 (1 ≤ N ≤ 5).

다음 N개의 줄에는 즐겨찾기 버튼에 지정된 주파수가 하나씩 주어진다. 각 주파수는 1000보다 작다.

주파수 A에서 B로 맞추기 위해 눌러야 하는 버튼 수의 최솟값을 출력한다.