BOJ[22857]-시간초과-

import sys
from itertools import combinations
sys.stdin.readline
sys.setrecursionlimit(10**6)
import copy
def even(n):
    if(n%2==0):
        return True
    else:
        return False
def solve(lst):
    cnt=0
    result=0
    for i in range(len(lst)):
        if(even(lst[i])):
            pivot=i #돌면서 짝수이면 pivot index에 몇번째인지 저장해놓음.
            cnt+=1
            break
    for j in range(pivot+1,len(lst)):
        if(even(lst[j]) and (lst[j]==lst[j-1]+2)):
            cnt+=1 #연속된 짝수의 문자열이면 갯수 +1
        else:
            if(result<cnt):
                result=cnt
                cnt=0 # 아닌경우 0으로 리셋
    return result #주어진 lst에서 가장 긴 수열의 길이 return

n,m=map(int,input().split())
arr=list(map(int,input().split()))
combi=list(combinations(range(0,n),m))
#print(combi)
ans=0

for i in range(len(combi)):
    lst = []
    for j in range (len(arr)):
        if(arr[j] not in combi[i]):
            lst.append(arr[j])
    #print(lst)
    p=solve(lst)
    if(ans<p):
        ans=p
print(ans)