Олимпиадная задача на перебор

n, m = map(int, input().split())
a = list(map(int, input().split()))
cnt = 0
a = [i for i in a if i <= m]
n = len(a)
for i in range(n - 1):
    for j in range(i + 1, n):
        if a[i] > a[j]:
            if a[i] + a[j] == m:
                cnt+=1
print(cnt)

from random import randint
import timeit
 
def wrapper(func, *args, **kwargs):                                                                   
    def wrapper():                                                                                    
        return func(*args, **kwargs)                                                                  
    return wrapper                                                                                                                                                  
 
 
def fun(a):
    s = {}
    cnt = 0
    for e in a:
        cnt += s.get(e, 0)
        if 2*e > m:
            s[m-e] = s.get(m-e, 0) + 1
    return cnt
 
 
def fun_Rewerz(a):
    n = len(a)
    cnt = 0
    for i in range(n - 1):
        for j in range(i + 1, n):
            if a[i] > a[j]:
                if a[i] + a[j] == m:
                    cnt+=1
    return cnt
 
 
arr = [randint(1,10) for _ in range(1000)]
m = 7
 
print(fun(arr))
print(fun_Rewerz(arr))
 
wrapped = wrapper(fun, arr)                                                                  
print(timeit.timeit(wrapped, number=10))
wrapped = wrapper(fun_Rewerz, arr)                                                                  
print(timeit.timeit(wrapped, number=10))