Cho dãy ~n~ số nguyên dương ~p~ ~=~ (~p_1, p_2, ..., p_n~) và một số nguyên ~k~.

Hãy xác định xem trong đoạn ~[a, b]~ có bao nhiêu số nguyên chia hết cho đúng ~k~ số trong dãy số nguyên ~p~?

INPUT

Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~ (~1 \le n \le 10^5, 0 \le k \le n~)

Dòng thứ hai chứa ~n~ số nguyên dương ~p_1, p_2, ..., p_n~ (~1 \le p_i \le 10^9~)

Dòng thứ ba chứa hai số nguyên ~a~ và ~b~ (~1 \le a \le b \le 10^9, b - a \le 10^5~)

OUTPUT

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

SAMPLE INPUT 1

2 1 
2 3 
1 10

SAMPLE OUTPUT 1

6

SAMPLE INPUT 2

2 1
2 2
1 10

SAMPLE OUTPUT 2

0