Qua đường đèn giao thông

Một con đường được biểu diễn bằng đoạn thẳng $[0,n]$. Một người đứng ở điểm $0$ và muốn đến điểm $n$ trong thời gian ngắn nhất.

Trên đường có $m$ hòn đảo an toàn đặt tại các toạ độ nguyên phân biệt $d_1,d_2,\dots ,d_m$ (trong đó chắc chắn có $0$ và $n$). Đèn giao thông hoạt động tuần hoàn: đầu tiên xanh trong $g$ giây, rồi đỏ trong $r$ giây, rồi lại xanh $g$ giây, và cứ thế tiếp diễn. Người này bắt đầu di chuyển đúng vào lúc đèn vừa chuyển sang xanh.

Các quy tắc di chuyển:

• Trong lúc đèn xanh, mỗi giây người này bắt buộc phải di chuyển đúng $1$ đơn vị, sang trái ($-1$) hoặc sang phải ($+1$), và luôn phải nằm trong đoạn $[0,n]$. Không được đứng yên khi đèn xanh.
• Chỉ được đổi hướng khi đang đứng trên một hòn đảo an toàn. Nghĩa là: nếu giây trước vừa đi $+1$ thì giây này chỉ được đi $+1$, trừ khi đang ở trên một hòn đảo (khi đó được chọn $+1$ hoặc $-1$). Tương tự cho trường hợp vừa đi $-1$.
• Đúng vào lúc đèn chuyển sang đỏ, người này bắt buộc phải đang đứng trên một hòn đảo an toàn (và chờ hết $r$ giây đỏ tại đó). Nếu tại thời điểm đèn đỏ mà không ở trên đảo thì lộ trình không hợp lệ.

Người này coi như đã qua đường ngay khi toạ độ của mình bằng $n$ (nếu chạm $n$ giữa chừng thì dừng luôn, không cần chờ hết đèn).

Hãy tìm thời gian nhỏ nhất để qua đường tuân theo mọi quy tắc trên, hoặc cho biết điều đó là không thể.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $m$ số nguyên phân biệt $d_1,d_2,\dots ,d_m$, là toạ độ các hòn đảo an toàn. Chắc chắn có $0$ và $n$ trong số đó.
• Dòng thứ ba chứa hai số nguyên $g$ và $r$: thời gian đèn xanh và thời gian đèn đỏ.

Dữ liệu ra

In ra một số nguyên duy nhất là thời gian nhỏ nhất để qua đường, hoặc $-1$ nếu không thể.

Ràng buộc

• $1\le n\le {10}^6$
• $2\le m\le min(n+1,{10}^4)$
• $0\le d_i\le n$, các $d_i$ phân biệt, có cả $0$ và $n$.
• $1\le g,r\le 1000$

Ví dụ