Cho \(L, R, K\). Đếm số lượng số trong \([L, R]\) chia hết cho ít nhất một trong các số \(a_1, a_2, \dots, a_K\).

Định dạng đầu vào

• Dòng đầu: \(L, R, K\) (\(1 \le L \le R \le 10^9\), \(1 \le K \le 15\)).
• Dòng hai: \(K\) số \(a_i\) (\(2 \le a_i \le 100\)).

Định dạng đầu ra

• Một số nguyên là kết quả.

Ví dụ

Input:

1 20 2
2 3

Output:

13

Ràng buộc

• 100% số điểm: \(K \le 15\).