#1451. KDIV - Chia hết

Cho dãy số nguyên dương và một số nguyên . Hãy xác định xem trong đoạn có bao nhiêu số nguyên chia hết cho đúng số trong dãy số nguyên ?

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên và ;
• Dòng thứ hai chứa số nguyên dương ;
• Dòng thứ ba chứa hai số nguyên và .

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là kết quả tìm được.

Ví dụ:

Dữ liệu vào:

2 1
2 3
1 10

Dữ liệu ra:

6

Giải thích:

• Trong đoạn có đúng số nguyên chỉ chia hết cho số trong dãy là: .

Dữ liệu vào:

2 1
2 2
1 10

Dữ liệu ra:

0