Để dễ dàng ghi nhớ và thay đổi mật khẩu của tài khoản email, Tèo thường chọn các số chia hết cho ngày sinh hoặc tháng sinh của mình để làm mật khẩu.

Cho ~N~ và dãy số nguyên dương ~a_1, a_2, \dots, a_N~.

Yêu cầu: Hãy cho biết trong các số trên có bao nhiêu số Tèo có thể chọn để làm mật khẩu (tức là số chia hết cho ngày sinh ~D~ hoặc chia hết cho tháng sinh ~M~).

Dữ liệu

• Dòng 1: ba số nguyên dương ~N, D, M~ (~0 < D \le 31~, ~0 < M \le 12~, ~1 < N \le 10^6~), trong đó ~N~ là số lượng phần tử của dãy, ~D~ là ngày sinh, ~M~ là tháng sinh của Tèo.
• Dòng 2: ~N~ số nguyên dương ~a_1, a_2, \dots, a_N~ (~1 \le a_i \le 10^9~), các số trên một dòng cách nhau một dấu cách.

Kết quả

Một số nguyên dương ~t~ duy nhất là kết quả tìm được theo yêu cầu.

Ví dụ

PASSW.INP

5 3 10
16 40 15 76 80

PASSW.OUT

3

Giải thích: Các số chia hết cho 3 hoặc 10 là 40, 15, 80.