Bölünmə#1534
Sizə a_1, a_2, \ldots, a_n tam ədədlərindən ibarət bir çoxluq verilir. -dən -ə qədər (hər iki həddi daxil olmaqla) olan aralıqda bu çoxluqdakı heç olmasa bir ədədə bölünən neçə tam ədəd olduğunu müəyyənləşdirin.
Giriş bir neçə test halından ibarətdir. Hər bir test halının birinci sətrində iki tam ədəd l~(1 \le l \le 10^9) və r~(1 \le r \le 10^9) verilir; bu ədədlər aralığın hədlərini müəyyənləşdirir. İkinci sətrdə çoxluqdakı elementlərin sayı n~(1 \le n \le 18) və ardınca bu çoxluğun a_1, a_2, \ldots, a_n tam ədədləri verilib. Hər bir ədəd ilə 10^9 arasında yerləşir.
Hər bir test üçün bir sətirdə [l, r] aralığında a_1, a_2, \ldots, a_n çoxluğundakı heç olmasa bir ədədə bölünən tam ədədlərin sayını çap edin.
Nümunə 1