Mai intai trebuie sa te autentifici.
Diferente pentru problema/dedicatie intre reviziile #55 si #56
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N ≤ 10^5^$ * $1 ≤ alfa[i] < 100003, 0 ≤ i ≤ N-2$ * O pereche $(a, b)$ este mai mica ca o pereche $(x, y)$ daca $a < x$ sau daca $a = x$ si $b < y$
* Un sir ${ $a$~1~, $a$~2~, ..., $a$~k~ }$ este mai mic lexicografic ca sirul ${ $b$~1~, $b$~2~, ..., $b$~s~ }$ daca exista o pozitie $1 ≤ i ≤ min(k, s)$ astfel incat $a$~1~ = $b$~1~, $a$~2~ = $b$~2~, ..., $a$~i-1~ = $b$~i-1~ si $a$~i~ < $b$~i~ sau $a$~1~ = $b$~1~, $a$~2~ = $b$~2~, ..., $a$~k~ = $b$~k~ si $k < s$
* Un sir ${ $a$~1~, $a$~2~, ..., $a$~k~ }$ este mai mic lexicografic ca sirul ${ $b$~1~, $b$~2~, ..., $b$~s~ }$ daca exista o pozitie $1 ≤ i ≤ min(k, s)$ astfel incat $ $a$~1~ = $b$~1~, $a$~2~ = $b$~2~, ..., $a$~i-1~ = $b$~i-1~ si $a$~i~ < $b$~i~ sau $a$~1~ = $b$~1~, $a$~2~ = $b$~2~, ..., $a$~k~ = $b$~k~ si $k < s$ $
h2. Exemplu