Подільність

Є набір цілих чисел a[1], a[2], ..., a[n]. Знайти кількість чисел від l до r включно, які діляться хоча б на одне число із цього набору.

Вхідні дані

Складається з декількох тестів. Перший рядок кожного тесту містить два цілі числа l (1 ≤ l ≤ 10^9) та r (1 ≤ r ≤ 10^9). Другий рядок тесту містить кількість елементів n (1 ≤ n ≤ 18) у наборі та сам набір цих чисел. Кожне число в наборі приймає значення від 1 до 10^9.

Вихідні дані

Для кожного тесту в окремому рядку вивести кількість чисел від l до r включно, які діляться хоча б на одне з чисел a[1], a[2], ..., a[n].

Приклади