Максу нужно провести k соревнований. у макса уже есть n . для каждой известна её сложность. чтобы соревнование было наиболее интересным, в нём должны быть доступны как начинающим участникам, так и более опытным. интересность конкретного соревнования равна разности сложностей между самой трудной и самой простой данного соревнования (интересность соревнования из одной равна 0). макс хочет распределить между соревнованиями так, чтобы интересность самого скучного соревнования была максимальной и при этом не повторялись. пока макс думает над распределением , вам нужно узнать интересность самого скучного соревнования этого сезона (то есть соревнования с минимальной интересностью).

входные данные

первая строка содержит целые числа n и k (1≤k≤n≤2⋅1051≤k≤n≤2⋅105) — соответственно количество и количество соревнований.
вторая строка содержит n целых чисел ai (1≤ai≤1091≤ai≤109) — сложность .

выходные данные

выведите одно целое число — минимальную интересность среди всех kk проводимых соревнований.

примеры

входные данные

6 3 2 1 3 1 3 2

выходные данные

1

входные данные

7 2 8 8 8 8 1 2 3

выходные данные

6
подскажите, , алгоритм решения.
(без кода, просто словами)

p.s. желательно решение на питоне.
p.p.s. заранее !

220

462

Посмотреть ответы 1

Ответы на вопрос:

sana1998d

Информатика

4,6(42 оценок)

import random

r = str()

x = int()

print('выпали числа')

for i in range(3):

x = random.randint(1, 6)

print(x)

r = r + str(x)

print('квадрат чисел=', r, ' ', int(r)**2)

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.