* $1 ≤ N ≤ 100 000$
* Numere din sir sunt numere naturale mai mici decat $2 000 000 000$.
* Considerand ca sirul dat este {$A=(a{~1~},a{~2~}...a{~K~})$}, se numeste subsir al lui $A$ un sir {$B=(b{~i{~1~}~},b{~i{~2~}~}...b{~i{~N~}~})$} cu proprietatea $1 &le; i{~1~} < i{~2~} < ... < i{~K~} &le; N$.

* Doua subsiruri {$B=(b{~i{~1~}~},b{~i{~2~}~}...b{~i{~K~}~})$} si {$C=(c{~j{~1~}~},c{~j{~2~}~}...c{~j{~P~}~})$} sunt distincte daca $K$ este diferit de $P$ sau exista cel putin un $q$ astfel incat $i{~q~}$ sa fie diferit de $j{~q~}$.

* Doua subsiruri {$B=(b{~i{~1~}~},b{~i{~2~}~}...b{~i{~K~}~})$} si {$C=(c{~j{~1~}~},c{~j{~2~}~}...c{~j{~P~}~})$} sunt distincte daca $K$ este diferit de $P$ sau exista $q$ astfel incat $i{~q~}$ sa fie diferit de $j{~q~}$.

h2. Exemplu