eolymp
bolt
Try our new interface for solving problems
Məsələlər

Müsbət testlər

Müsbət testlər

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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 ab ( 1ab10^18 ) verilir. İkinci sətirdə iki tam ədəd km ( 0k , m20 ) verilir. Üçüncü sətirdə k sayda tam ədəd x[i] ( 1x[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] ( 1y[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 ab aralığında olan müsbət testlərin sayını verin.

Nümunə

Giriş verilənləri #1
5 15
1 1
2
4
Çıxış verilənləri #1
3
Giriş verilənləri #2
5 15
0 2

3 5
Çıxış verilənləri #2
5
Giriş verilənləri #3
1 100000
0 0
Çıxış verilənləri #3
100000
Müəllif Rəşad Məmmədov
Mənbə Azərbaycan Respublikanın Fənn Olimpiadası , Final , İyun 17 , 2020 il