Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập buocnhayalpha

Bước nhảy Alpha

Dễ CB06 - Mảng một chiềuSố học

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 100% Tỉ lệ AC
  • 1 Số AC

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

Chưa có bình luận nào.