Bölünmə

Tam ədədlər dəsti a[1], a[2], ..., a[n] verilmişdir. Sizdən l-dən r-ə qədər olan ədədlər arasında bu dəst ədədlərindən ən azı birinə bölünən ədədlərin sayını tapmağınız tələb olunur.

Giriş məlumatları:

Bir neçə testdən ibarətdir. Hər testin birinci sətirində iki tam ədəd l (1 ≤ l ≤ 10^9) və r (1 ≤ r ≤ 10^9) verilir. İkinci sətirdə isə dəstdəki elementlərin sayı n (1 ≤ n ≤ 18) və bu ədədlərin özləri verilir. Dəstdəki hər bir ədəd 1-dən 10^9-a qədər ola bilər.

Çıxış məlumatları:

Hər test üçün ayrıca sətirdə, l-dən r-ə qədər olan və a[1], a[2], ..., a[n] ədədlərindən ən azı birinə bölünən ədədlərin sayını çıxarın.

Nümunələr