Một phi thuyền xuất phát tại toạ độ \(K\) trên một trục số. Mỗi lần "nhảy", phi thuyền có thể dịch chuyển đến một trong bốn vị trí: \(x + d_1\), \(x - d_1\), \(x + d_2\) hoặc \(x - d_2\) (với \(x\) là vị trí hiện tại). Phi thuyền có thể nhảy bao nhiêu lần tuỳ ý và đi qua các toạ độ nguyên bất kỳ, kể cả toạ độ âm.
Trên trục có \(N\) hành tinh, hành tinh thứ \(i\) ở toạ độ \(X_i\). Một hành tinh được xem là thăm được nếu phi thuyền có thể đáp xuống đúng toạ độ đó (nếu \(X_i = K\) thì không cần nhảy).
Hãy đếm số hành tinh thăm được.
Input
- Dòng đầu chứa bốn số nguyên \(N, K, d_1, d_2\).
- Dòng thứ hai chứa \(N\) số nguyên \(X_1, \dots, X_N\).
Output
In ra một số nguyên: số hành tinh thăm được.
Constraints
- \(1 \le N \le 10^5\).
- \(|K| \le 10^9\).
- \(1 \le d_1, d_2 \le 10^9\).
- \(-10^9 \le X_i \le 10^9\).
Sample Input
5 3 6 9
0 6 7 -6 12
Sample Output
4
Explanation
Từ toạ độ \(3\) với các bước \(6\) và \(9\), phi thuyền chỉ đến được những toạ độ có hiệu với \(3\) chia hết cho \(3\). Các toạ độ \(0, 6, -6, 12\) thoả mãn, còn \(7\) thì không.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.