Müsbət testlər
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 ≤ 1018
) verilir. İkinci sətirdə iki tam ədəd k və m ( 0
≤ k , m ≤ 20
) verilir. Üçüncü sətirdə k sayda tam ədəd xi
( 1
≤ xi
≤ 1018
) – 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 yi
( 1
≤ yi
≤ 1018
) – 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.
5 15 1 1 2 4
3
5 15 0 2 3 5
5
1 100000 0 0
100000