Решение задачи Паркур

l1 = int(input())
A = list(map(int, input().split()))
l2 = int(input())
B = list(map(int, input().split()))
Q = int(input())
for i in range (Q):
    C = list(map(int, input().split()))
    if C[0] == 1:
        e = C[1]-1
        for i in range(C[1]-1, C[2]):
            B.append(A[e])
            A.remove(A[e])              
        B.sort()
        A.sort()
    elif C[0] == 2:
        d = C[1]-1
        for i in range(C[1]-1, C[2]):
            A.append(B[d])
            B.remove(B[d])      
        A.sort()
        B.sort()
    C = []
l1 = len(A)
l2 = len(B)
print(l1)
for i in range(len(A)):
    print(A[i], end = " ")
print("")
 
print(l2)
for i in range(len(B)):
    print(B[i], end = " ")

def solve1(n, arrA, m, arrB, request):
    r_type = request[0]
    l = request[1]
    r = request[2]
    if r_type == 1:
        s_section = list(arrA[l-1:r])
        del arrA[l-1:r]
        if len(s_section) > 0:
            arrB += s_section
        #print(arrA)
        #print(arrB)
        arrB.sort()
    if r_type == 2:
        s_section = list(arrB[l-1:r])
        del arrB[l-1:r]
        if len(s_section) > 0:
            arrA += s_section
        #print(arrA)
        #print(arrB)
        arrA.sort()
    return arrA, arrB
 
 
if __name__ == '__main__':
    n = int(input())
    arrA = list(input().split())
    for i in range(len(arrA)):
        arrA[i] = int(arrA[i])
    #print(arrA)
 
    m = int(input())
    arrB = list(input().split())
    for i in range(len(arrB)):
        arrB[i] = int(arrB[i])
    #print(arrB)
 
    q = int(input())
    for i in range(q):
        request = list(input().split())
 
        for i in range(len(request)):
            request[i] = int(request[i])
        #print(request)
 
        arrA, arrB = solve1(n, arrA, m, arrB, request)
 
        n = len(arrA)
        m = len(arrB)
 
    print(len(arrA))
    print(' ' .join(map(str, arrA)))
    print(len(arrB))
    print(' ' .join(map(str, arrB)))

import itertools
 
'''
N = int(input())# N - число столбов (1 ≤ N ≤ 3000).
H = list(map(int, input().split())) # N целых чисел hi - высоты столбов (1 ≤ hi ≤ 109).
 
#метрика cool = abs(i - j) + h[j] - h[i]'''
 
H = [2, 1, 5, 4, 5]
 
I = [0]*len(H)
for i in range(len(H)):
    I[i] = i
 
permut = list(itertools.permutations(I))
t = 0
max_cool = 0
 
 
for k in range(len(permut)):
    cools = 0
    
    for i in range(len(H)-1):
        print(permut[k])
        
        
        cools += abs(permut[k][i] - permut[k][i+1]) + H[permut[k][i+1]] - H[permut[k][i]] 
            
        
        
        if max_cool < cools:
            max_cool = max(max_cool, cools)
            t = k
        
print(max_cool)