Khoảng cách giữa hai phần tử theo chỉ số (Distance Between Two Indexed Elements)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng $a$ gồm $n$ số nguyên, đánh chỉ số từ $0$ đến $n-1$, và hai chỉ số khác nhau $i,j$. Trong phiên bản PHOJ này, khoảng cách giữa hai phần tử được định nghĩa là độ chênh lệch tuyệt đối giữa hai giá trị:

Hãy tính $D$.

Input

• Dòng đầu chứa ba số nguyên $n$, $i$, $j$. Hai chỉ số $i,j$ dùng quy ước 0-based.
• Dòng thứ hai chứa đúng $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In một số nguyên duy nhất $D=|a_i-a_j|$.

Subtask

Subtask 1 (20 điểm): $2 \le n \le 10$, $i=0$, $j=n-1$, $-9 \le a_t \le 9$.

Subtask 2 (30 điểm): $2 \le n \le 20$, $0 \le i<j<n$, $0 \le a_t \le 10^4$.

Subtask 3 (50 điểm): $2 \le n \le 1000$, $0 \le i,j<n$, $i\ne j$, $-10^9 \le a_t \le 10^9$.

Ví dụ

Input

5 1 4
8 6 7 5 -3

Output

9

Giải thích

Hai chỉ số là $i=1$ và $j=4$. Ta có $a_1=6$ và $a_4=-3$. Khoảng cách theo định nghĩa là

Do đó output là 9.