ConneR và nhà hàng

Một tòa nhà có $n$ tầng được đánh số từ $1$ đến $n$. Trên mỗi tầng đều có một nhà hàng. Tuy nhiên do đang sửa chữa nên có $k$ nhà hàng hiện đang đóng cửa.

Bạn đang ở tầng $s$. Giữa hai tầng liền kề có một cầu thang nối chúng; đi qua một cầu thang tốn một bước (di chuyển từ tầng $i$ sang tầng $i+1$ hoặc ngược lại).

Hãy tìm số bước (số cầu thang) ít nhất cần đi để tới được một tầng có nhà hàng đang mở cửa. Nếu nhà hàng ngay tại tầng $s$ đang mở thì đáp án là $0$.

Dữ liệu vào

Dòng đầu chứa số nguyên $t$ — số lượng bộ dữ liệu. Với mỗi bộ:

• Dòng thứ nhất chứa ba số nguyên $n$, $s$, $k$ — số tầng của tòa nhà, tầng bạn đang ở, và số nhà hàng đang đóng cửa.
• Dòng thứ hai chứa $k$ số nguyên phân biệt $a_1,a_2,\dots ,a_k$ — chỉ số các tầng có nhà hàng đang đóng cửa.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên — số cầu thang ít nhất cần đi để tới một tầng có nhà hàng đang mở.

Ràng buộc

• $1\le t\le 1000$
• $2\le n\le {10}^9$
• $1\le s\le n$
• $1\le k\le min(n-1,1000)$
• $1\le a_i\le n$, các $a_i$ phân biệt.
• Tổng $k$ trên tất cả các bộ dữ liệu không vượt quá $1000$.

Ví dụ