29610번 - Лотерея 다국어

문제

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

Недавно на планету Шелезяка прибыла новая партия чистейшей смазки. К сожалению, на всех ее не хватает. Поэтому было решено провести лотерею. Для этого было выбрано $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$ данных чисел.

제한

힌트