По данными числам n и k определить число пилообразных последовательностей длины n, составленных из чисел 1 .. k

a = [3,4,5,5,6,4,2,3,3,2,4,4,5]
c, r = 0,[]
for i in range(len(a) - 1):
    r.append(a[c:c + 3])
    c += 1
if len(r[-1]) < 3:
    r = r[:-1]
 
def f(x):
    return True if x[0] < x[1] > x[2] or x[0] > x[1] < x[2] else False    
 
res = list(map(f,r))
n = list(zip(r,res))
print(n)

a = [3,4,5,3,6,4,2,3,3,2,4,4,5]
c, r = 0,[]
for i in range(len(a) - 1):
    r.append(a[c:c + 3])
    c += 1
if len(r[-1]) < 3:
    r = r[:-1]
 
 
def f(x):
    return True if x[0] < x[1] > x[2] or x[0] > x[1] < x[2] else False
    
 
res = list(map(f,r))
n = list(zip(r,res))
 
d,dd = [],[]
for i in range(len(n)):    
    if n[i][1]:
        dd.append(n[i][0])        
    else:
        d.append(dd)
        dd = []
 
v = len(list(filter(lambda g: g, d)))
print(v)

a = [3,4,5,3,6,4,2,3,3,2,4,4,5]
c, r = 0,[]
n = 9
for i in range(len(a) - 1):
    r.append(a[c:c + 3])
    c += 1
if len(r[-1]) < 3:
    r = r[:-1]
 
 
def f(x):
    return True if x[0] < x[1] > x[2] or x[0] > x[1] < x[2] else False    
 
res = list(map(f,r))
u = list(zip(r,res))
 
d,dd = [],[]
for i in range(len(u)):    
    if u[i][1]:
        dd.append(u[i][0])        
    else:
        d.append(dd)
        dd = []
 
v = list(filter(lambda g: g, d))
 
def ff(m): 
    return [i for k in m for i in k]
 
for i in range(len(v)):
    v[i] = ff(v[i])
print(len(list(filter(lambda x: len(x) == n, v))))