Müsbət testlər
Virusoloq Barış öz riyazi hesablamalarına davam edir. O koronavirus testlərinin müsbət yoxsa mənfi oldğunu sürətli şəkildə hesablamağın yollarını axtarır. Barışın əlində a-dan b-yə kimi ardıcıl tam ədədlərlə nömrələnmiş çoxlu sayda test var. O müəyyən edib ki, bu teslərdən müsbət olanlar bəzi şərtləri ödəyir. Belə ki, müsbət olan testin nömrəsi Barışın müəyyən etdiyi k sayda tam ədədin hər birinə bölünür və eyni zamanada m sayda tam ədədin heç birinə bölünmür. Bu şərtlərə əsasən testlərdən neçəsinin müsbət olduğunu müəyyən etmək lazımdır. Bu işdə Barışa kömək edin.
####Giriş verilənləriİlk sətirdə iki tam ədəd a və b ( 1
≤ a ≤ b ≤ 10^18
) verilir. İkinci sətirdə iki tam ədəd k və m ( 0
≤ k , m ≤ 20
) verilir. Üçüncü sətirdə k sayda tam ədəd x[i]
( 1
≤ x[i]
≤ 10^18
) – müsbət testlərin nömrələrinin bölünməli olduğu ədədlər, dördüncü sətirdə m sayda tam ədəd y[i]
( 1
≤ y[i]
≤ 10^18
) – müsbət testlərin nömrələrinin bölünməməli olduğu ədədlər verilir.
####Çıxış verilənləriÇıxışa a və b aralığında olan müsbət testlərin sayını verin.