Müsbət testlər#10032
Virusoloq Abutalib riyazi hesablamalarına davam edir. O, koronavirus testlərinin pozitiv və ya neqativ olmasını müəyyən etməyin effektiv yollarını axtarır. Abutalibin əlində -dan -yə kimi nömrələnmiş koronavirus testləri var. Hesablamalar zamanı o, pozitiv testlərin müəyyən şərtləri ödədiyini tapıb. Belə ki, test nömrəsi Abutalib tərəfindən əvvəlcədən müəyyən edilmiş ədədə bölünürsə və eyni zamanda, yenə də onun tərəfindən əvvəlcədən müəyyən edilmiş ədədə bölünmürsə, test pozitiv sayılır. Siz Abutalibə -dan -yə kimi olan aralıqda neçə testin pozitiv olduğunu tapmaqda kömək etməlisiniz.
Birinci sətirdə və tam ədədləri verilir (1 \leq a \leq b \leq 10^{18}).
İkinci sətirdə və tam ədədləri verilir (0 \leq k, m \leq 20).
Üçüncü sətirdə ədəd x_i verilir (1 \leq x_i \leq 10^{18}) — pozitiv testin bölünməli olduğu ədədlər.
Dördüncü sətirdə ədəd y_i verilir (1 \leq y_i \leq 10^{18}) — pozitiv testin bölünməməli olduğu ədədlər.
-dan -yə kimi olan aralıqda neçə testin pozitiv olduğunu çıxışa yazın.
Nümunə 1
Nümunə 2
Nümunə 3