K точек, ближайших к началу координат

Дан список точек points и число k. Верните k точек, ближайших к началу координат (0, 0) по обычному евклидову расстоянию. Для однозначности ответа отсортируйте результат по возрастанию квадрата расстояния, а при равном расстоянии - по возрастанию x, затем y. Полная сортировка всех точек по расстоянию - O(n log n). Если k существенно меньше n, быстрее держать кучу размера k.