Coppie crescenti

Quante coppie di indici i<j con a[i]<a[j] ci sono in [5, 1, 4, 2, 6, 3]? (sono le sottosequenze crescenti di lunghezza 2)