def subsequencia_longa(s, k):
  ss = []
  ss.append(s[0])
  i = 1

  while (i < len(s)):
    if (s[i] > s[i-1]):
      ss.append(s[i])

    else:
      if (len(ss) > k):
        return ss

      else:
        del ss[:]
        ss.append(s[i])


    i += 1

  return []


# exemplo
s = [7, 8, 1, 2, 3, 4, 5, 6, 3, 2, 3, 4]
k = 3

ss = subsequencia_longa(s, k)
print(subseq)