k, n, *a = map(int, open('27-A.txt'))

b = {x: a.count(x) for x in sorted(a)[::-1][:3]}

back = m = float('-inf')

for i in range(3*k, n):

back = max(back, a[i-3*k])

any_mx = max(x for x in b if (b[x] - (a[i] == x) - (back == x)) > 0)

m = max(m, back + any_mx + a[i])

print(m)

k, n, *a = map(int, open('27-B.txt'))

b = {x: a.count(x) for x in sorted(a)[::-1][:3]}

back = m = float('-inf')

for i in range(3*k, n):

back = max(back, a[i-3*k])

any_mx = max(x for x in b if (b[x] - (a[i] == x) - (back == x)) > 0)

m = max(m, back + any_mx + a[i])

print(m)

def calc_sum(arr, N, K):

# мак­си­маль­ная сумма трой­ки чисел

maxsum = min(arr)*3

# мак­си­маль­ное число свер­ху от вы­бор­ки - участ­ву­ет в рас­че­те суммы троек

back = arr[0]

# мак­си­маль­ное число в се­ре­ди­не вы­бор­ки - вто­рое число вы­бор­ки

m2 = max(arr[1:3*K])

# кур­сор - тре­тье число вы­бор­ки, на­чаль­ное по­ло­же­ние 3*К

for i in range(3*K, N):

# пер­вое число вы­бор­ки - назад на 3К от кур­со­ра

m1 = arr[i-3*K]

# пе­ре­счи­тать мак­си­маль­ное число свер­ху от вы­бор­ки

back = max(back, m1)

# если пер­вое число до­стиг­ло вто­ро­го

if m1 == m2:

# сди­нуть вто­рое число - мак­си­маль­ное число в се­ре­ди­не вы­бор­ки

m2 = max(arr[1+i-3*K:i])

# тре­тье число вы­бор­ки - кур­сор

m3 = arr[i]

# сумма трой­ки чисел - вме­сто пер­во­го бе­рет­ся макс. свер­ху

s = back + m2 + m3

# пе­ре­счи­тать мак­си­маль­ную сумму

maxsum = max(maxsum, s)

# если тре­тье число вы­бор­ки боль­ше вто­ро­го

if m3 > m2:

# об­но­вить вто­рое число вы­бор­ки

m2 = m3

return maxsum

files = ['27-A.txt', '27-B.txt']

for name in files:

K, N, *arr = map(int, open(name))

print(name, '->', calc_sum(arr, N, K))