Catene crescenti: differenza tra due lunghezze consecutive

Considera la sequenza $[7, 9, 1, 8, 2, 6, 5, 6, 2, 7, 9, 1, 9]$. Sia $M$ la lunghezza massima di una sottosequenza strettamente crescente (non necessariamente contigua) in questa sequenza. Quanto vale la differenza tra il numero di sottosequenze crescenti di lunghezza $M-1$ e il numero di sottosequenze crescenti di lunghezza $M$? (Due sottosequenze sono diverse se usano posizioni diverse, anche se i valori scelti coincidono.)