Hiếu đang chơi một trò chơi một người chơi sử dụng một đường số và \(n\) quân cờ. Đầu tiên, Hiếu đặt mỗi quân cờ này tại một tọa độ nguyên nào đó, và có thể đặt nhiều quân cờ tại cùng một vị trí.

Mục tiêu của Hiếu là đến thăm tất cả các tọa độ \(x_1, x_2, ..., x_m\) với các quân cờ này, bằng cách lặp lại nước đi sau: Chọn một quân cờ có tọa độ. Đặt quân cờ đó tại tọa độ \(x+1\) hoặc \(x-1\).

Lưu ý rằng các tọa độ mà quân cờ được đặt ban đầu được coi là đã thăm. Hãy giúp hiếu tìm số bước di chuyển tối thiểu để đạt được mục tiêu.

INPUT FORMAT

Dòng đầu tiên gồm hai số nguyên dương \(n, m(3 \leq n, m \leq 10^5)\).

Dòng thứ hai chứa một dãy số \(x\) gồm \(m\) phần tử \((-10^5 \leq x_i \leq 10^5)\).

OUTPUT FORMAT

In ra số bước di chuyển tối thiểu để thăm được hết các tọa độ \(x\).

Ví dụ 1:

Input

4
3 8 5 1

Output

Yes

Ví dụ 2:

Input

4
3 8 4 1

Output

No

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House