== include(page="template/taskheader" task_id="s2c") ==
p<>. Fie un şir format din $N$ numere naturale nenule: $a[1], a[2], ..., a[N]$. Se numeşte subşir 2-crescător de lungime $k$ al şirului dat orice subşir $a[x{~1~}], a[x2], ...,a[xk]$, unde $1 ≤ x1 < x2 < ... < xk ≤ N$ , în care este îndeplinită următoarea proprietate:
p<>. Fie un şir format din $N$ numere naturale nenule: $a[1], a[2], ..., a[N]$. Se numeşte subşir 2-crescător de lungime $k$ al şirului dat orice subşir $a[x{~1~}], a[x{~2~}], ...,a[x{~k~}]$, unde $1 ≤ x1 < x2 < ... < xk ≤ N$ , în care este îndeplinită următoarea proprietate:
* $a[xi] < a[xi+2]$, pentru orice $i, 1 ≤ i ≤ k - 2$, adică $a[x1] < a[x3] < a[x5] < ...$ şi $a[x2] < a[x4] < a[x6] < ...$
* $a[x{~i~}] < a[x{~i+2~}]$, pentru orice $i, 1 ≤ i ≤ k - 2$, adică $a[x{~1~}] < a[x{~3~}] < a[x{~5~}] < ...$ şi $a[x{~2~}] < a[x{~4~}] < a[x{~6~}] < ...$
h2. Date de intrare
