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 vào:
- 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.
Dữ liệu ra:
- 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 vào:
Dữ liệu ra:
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à .