Implement a basic K-Means clustering algorithm from scratch in Python, ensuring efficient distance calculation.