Найти в списке чисел заданный последовательный несортированный подсписок

k = 0
with open('input.txt', 'r') as inp:
    file_list = [int(i) for i in inp.read().split()]
list_1 = file_list[1:file_list[0]+1]
list_2 = file_list[file_list[0]+2:file_list[0]+2+file_list[file_list[0]+1]]
list_1.sort()
if len(set(list_1)&set(list_2)) == len(set(list_1)):
    for i in range(len(list_2)-len(list_1)+1):
        if list_2[i] in list_1:
            proverka = list_2[i:i+file_list[0]]
            proverka.sort()
            if proverka == list_1:
                k = 1
                break
with open('output.txt', 'w') as out:
    if k == 1:
        out.write('YES\n'+str(list_2.index(list_1[0])))
    else: out.write('NO')

with open('input.txt', 'r') as inp,  open('output.txt', 'w') as out:
    lines = inp.readlines()
    p = lines[1].split()
    m = lines[3].split()
    res = 'NO'
 
    for x in range(len(m)-len(p)+1):
        if set(m[x:x+len(p)]) == set(p):
            res = 'YES\n'+str(x+1)
            break
 
    out.write(res)

def findme(p, m):
    for x in range(len(m)-len(p)+1):
        if set(m[x:x+len(p)]) == set(p):
            return 'YES\n'+str(x+1)
    return 'NO'
 
with open('input.txt', 'r') as inp,  open('output.txt', 'w') as out:
    lines = inp.readlines()
    out.write(findme(lines[1].split(), lines[3].split()))

    p = sorted(lines[1].split())
…
        if sorted(m[x:x+len(p)]) == p:

len(p) = int(lines[0])
len(m) = int(lines[2])

with open('input.txt', 'r') as inp,  open('output.txt', 'w') as out:
    lines = inp.readlines()
    p = sorted(lines[1].split())
    m = lines[3].split()
    res = 'NO'
    for x in range(int(lines[0])-int(lines[2])+1):
        if sorted(m[x:x+int(lines[0])]) == p:
            res = 'YES\n'+str(x+1)
            break
    out.write(res)

def findme(lp, p, lm, m):
    for x in range(lm-lp+1):
        if sorted(m[x:x+lp]) == p:
            return 'YES\n'+str(x+1)
    return 'NO'
 
for x in range(1, 11): #test numbers
    fi = './tsts/'+str(x).zfill(2)
    fo = fi+'.a'
 
    with open(fi, 'r') as inp, open(fo, 'r') as out:
        lines = inp.readlines()
        result = findme(int(lines[0]), sorted(lines[1].split()), int(lines[2]), lines[3].split())+"\n"
        print('test #', str(x).zfill(2), 'passed :', result == out.read())

testp = p[:]
idx = 0
for x in range(lm - lp + 1):
    try:
        testp.remove(m[x])
    except ValueError:
        testp = p[:]
        idx = x
        continue
    if not testp:
        result = 'YES\n' + str(idx + 2)
        break
else:
    result = 'NO'

else:
    result = 'NO
'