| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 6 초 | 1024 MB | 0 | 0 | 0 | 0.000% |
Вот и пришло время. На землях прайда пройдет первый в истории карнавал. Праздник пройдет рядом со Скалой Прайда. Все должно быть по высшему разряду, поэтому жители решили украсить часть скалы в честь праздника. Так получилось, что единственными кандидатами на эту работу остались Тимон и Пумба. Им и поручили разрисовать часть Скалы Прайда.
Они еще не придумали, что они будут рисовать, но уже поняли, что картина должна быть необычайно красивой. Поэтому они решили, для начала, заказать специальные краски. Краски имеют цвет, он задается тремя числами $r,ドル $g$ и $b$ (0ドル \le r, g, b < 256$). Тимон и Пумба --- очень странные ребята. Они считают картину, в которой много очень разных цветов, некрасивой. Поэтому, чем меньше $\max\limits_{i,j} \max \lbrace |r_i - r_j|, |g_i - g_j|, |b_i - b_j| \rbrace$ (где $r_i,ドル $g_i,ドル $b_i$ --- цвета, характеризующие краску, которая была использована во время разрисовки), тем более, на их взгляд, картина красива.
Тимон и Пумба вынуждены экономить, поэтому они посчитали, что им нужно ровно $k$ различных красок, чтобы раскрасить скалу.
Нужно выбрать такие $k$ цветов, чтобы нарисованная картина была как можно красивее.
В первой строке заданы два натуральных числа $n$ и $k$ (1ドル \le k, n \le 10^5,ドル $k \le n$).2
В следующих $n$ строках заданы цвета красок в тюбиках, по три числа в строке $r_i,ドル $g_i$ и $b_i$ (0ドル \le r_i, g_i, b_i < 256$).
В единственной строке через пробел выведите $k$ различных чисел --- номера тюбиков, которые требуется выбрать, чтобы нарисовать как можно более красивую картину.
Тюбики нумеруются в том порядке, в котором они заданы во входном файле.
Если есть несколько ответов на задачу, выведите любой.
2 2 255 255 255 0 0 0
1 2
4 2 255 255 0 255 0 255 0 255 255 255 255 255
1 4
3 2 255 255 255 255 255 255 255 255 255
1 3