Cho số nguyên dương và dãy số nguyên dương . Ta gọi một số là độc thân nếu . Hãy đếm số lượng số độc thân trong dãy số trên.
Dữ liệu:
- Dòng đầu ghi số nguyên dương .
- Dòng thứ hai chứa số nguyên dương . Hai số liên tiếp được ghi cách nhau một dấu cách.
Kết quả:
- Một dòng duy nhất ghi số nguyên là số lượng số độc thân tìm được.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
- Có duy nhất một số độc thân là số .
Giới hạn:
- Subtask số điểm có và ;
- Subtask số điểm có và .