D. Минимальный диаметр
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны n точек на плоскости. Нужно удалить ровно k из них (k < n) так, чтобы диаметр набора оставшихся n - k точек был минимальным. Диаметром набора точек называется максимальное из попарных расстояний между точками набора. Диаметр набора, состоящего из одной точки, равен нулю.

Входные данные

В первой строке входных данных записана пара целых чисел n, k (2 ≤ n ≤ 1000, 1 ≤ k ≤ 30, k < n) — количество точек в наборе и количество точек для удаления, соответственно.

Следующие n строк содержат описание набора точек, по одному описанию в строке. Каждое описание состоит из пары целых чисел xi, yi (0 ≤ xi, yi ≤ 32000) — координат i-ой точки. Точки в наборе могут совпадать.

Выходные данные

Выведите k различных целых чисел от 1 до n — номера точек, которые следует удалить. Точки пронумерованы в порядке их задания во входных данных от 1 до n. Номера можно выводить в любом порядке. Числа выведите в одну строку через пробел. Если решений несколько, выведите любое из них.

Примеры
Входные данные
5 2
1 2
0 0
2 2
1 1
3 3
Выходные данные
5 2
Входные данные
4 1
0 0
0 0
1 1
1 1
Выходные данные
3