OGGY - OGGY DIỆT GIÁN Sau khi Oggy đã đánh bại được 3 con gián tinh nghịch, danh tiếng của chú đã lan rộng khắp nơi. Thành phố X đã mời Oggy đến để diệt gián ở đây. Thành phố X có M căn nhà, đánh số từ 1 đến M. Oggy có N máy diệt gián. Máy i có một chỉ số riêng là một số nguyên tố a[i] thể hiện rằng nó sẽ tiêu diệt được gián trong ngôi nhà có số thứ tự chia hết cho a[i]. Trước khi trả công cho Oggy, thị trưởng thành phố X muốn tính xem là có bao nhiêu ngôi nhà sẽ được diệt gián. Input Dòng đầu tiên là hai số nguyên dương N, M - số máy diệt gián và số ngôi nhà của thành phố X Dòng thứ hai là N số nguyên tố a[i] là chỉ số của từng máy diệt gián Output Một số duy nhất là số thành phố sẽ được diệt gián Giới hạn 1 N 20 1 M 109 0 a[i] 105 Example Standard Input Standard Output 2 10 3 5 5 P/S: Oggy nhận ra những con gián ở thành phố X chính là 3 con gián mà chú đã đánh bại và đuổi khỏi nhà. Và trận chiến lại bắt đầu ...