Лотерея

Планета Шелезяка. Воды нет. Полезных ископаемых нет. Населена роботами.

Недавно на планету Шелезяка прибыла новая партия чистейшей смазки. К сожалению, на всех ее не хватает. Поэтому было решено провести лотерею. Для этого было выбрано $n$ натуральных чисел $a_1, a_2 \ldots a_n$ и число $k$, $0 \le k \le n$. Cмазку получат те роботы, серийные номера которых делятся ровно на $k$ из этих чисел.

Теперь правительство заинтересовало то, насколько равномерно распределены призы. Для этого они решили выяснить, какое число роботов, серийные номера которых принадлежат промежутку $[a..b]$, получат смазку.

В первой строке входного файла заданы натуральные числа $n$ ($1 \le n \le 10^5$) и $k$ ($0 \le k \le n$). Во второй строке входного файла перечислены $n$ натуральных $a_1, a_2 \ldots a_n$, разделенные пробелами. Каждое из этих $a_i$ не превосходит $10^{9}$. В третьей строке входного файла задано два натуральных числа $a$ и $b$ ($1 \le a \le b \le 10^{9}$, $b - a \le 10^5$).

В выходной файл выведите количество чисел из промежутка $[a..b]$, которые делятся ровно на $k$ данных чисел.