[코드트리 구간 단위로 완전탐색] 아름다운 수열 2 python

# n, m 입력
n, m = map(int, input().split())
# a 입력
a = list(map(int, input().split()))
# b 입력
b = list(map(int, input().split()))

# 함수들
# is_beautiful(k)
def is_beautiful(k):
    
    # temp
    temp = []

    # k번째부터 m개를
    for i in range(k, k + m):
        # temp에 저장
        temp.append(a[i])

    # temp 정렬
    temp.sort()

    # return
    return temp == b

# 설계
# ans
ans = 0

# b 정렬
b.sort()

# 완전 탐색 시작
for i in range(n - m + 1):
    # 아름다운 수열이면
    if is_beautiful(i):
        # ans에 추가
        ans += 1

# 출력
print(ans)