Biến đổi số II

Cho một dãy số nguyên dương $x_1,x_2,\dots ,x_n$ và hai số nguyên không âm $a$ và $b$. Nhiệm vụ của bạn là biến $a$ thành $b$. Để làm điều đó, bạn có thể thực hiện các phép biến đổi sau đây trên giá trị $a$ hiện tại:

• Trừ $1$ khỏi $a$;
• Chọn một chỉ số $i$ ($1\le i\le n$) và trừ $amod{x}_i$ khỏi $a$.

Ở đây $amod{x}_i$ là số dư của phép chia $a$ cho $x_i$.

Hãy tìm số phép biến đổi ít nhất cần thực hiện để biến $a$ thành $b$.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\dots ,x_n$.
• Dòng thứ ba chứa hai số nguyên $a$ và $b$.

Dữ liệu ra

• In ra một số nguyên duy nhất — số phép biến đổi ít nhất cần thực hiện để biến $a$ thành $b$.

Ràng buộc

• $1\le n\le {10}^5$
• $2\le x_i\le {10}^9$
• $0\le b\le a\le {10}^9$
• $a-b\le {10}^6$

Ví dụ