XỔ SỐ

Nhân dịp tổng kết cuối năm, công ty XYZ tổ chức một chương trình liên hoan giao lưu giữa các nhân viên trong công ty. Trong chương trình, Ban tổ chức có tổ chức một trò chơi xổ số để tìm ra những nhân viên có số vé trúng thưởng.

Ban tổ chức đã phát hành các vé có số xê-ri liên tục trong đoạn ~[a, b]~ ~(1 \leq a \leq b \leq 10^9, b - a \leq 10^5)~. Vì điều kiện tài chính nên công ty không thể phát thưởng hết tất cả nhân viên nên Ban tổ chức chỉ chọn ra những người trúng thưởng thỏa mãn điều kiện sau: Những vé có số xê-ri chia hết đúng ~k~ số trong dãy số ~p_1, p_2, \ldots, p_n~ sẽ được phát thưởng.

Yêu cầu

Hãy cho biết có bao nhiêu nhân viên được nhận thưởng.

Dữ liệu vào

Vào từ file văn bản LOTTERY.INP:

• Dòng đầu tiên chứa 2 số nguyên ~n~ và ~k~ ~(1 \leq n \leq 7000, k \leq 10)~,
• Dòng thứ hai chứa ~n~ số nguyên ~p_1, p_2, \ldots, p_n~ ~(1 \leq p_i \leq 10^6)~,
• Dòng thứ ba chứa 2 số nguyên ~a~ và ~b~.

Dữ liệu ra

Đưa ra file văn bản LOTTERY.OUT một số nguyên duy nhất – kết quả tìm được.

Ví dụ

Input:

2 1
2 3
1 10

Output:

6

Đó là các số : 2 3 4 8 9 10