Sadə tapşırıq

Tapşırıqda verilmiş a-dan b-yə qədər olan aralıqda, verilmiş müxtəlif sadə ədədlər p[i]-dən heç birinə tam bölünməyən natural ədədlərin sayını tapın.

Giriş məlumatları

Birinci sətirdə a və b (1 ≤ a ≤ b ≤ 10^18) - aralığın sərhədləri verilmişdir. İkinci sətirdə sadə ədədlərin sayı n (1 ≤ n ≤ 9) verilmişdir. Üçüncü sətirdə sadə ədədlər p[i] sadalanmışdır. Bütün p[i] ədədləri fərqlidir və 100-dən böyük deyil.

Çıxış məlumatları

Axtarılan natural ədədlərin sayını çıxış edin.

Nümunələr