Diferențe pentru problema/exclusiv între reviziile #2 si #22

== include(page="template/taskheader" task_id="exclusiv") ==

Se considera doi vectori care contin numere naturale: $s$ cu $M$ elemente si $v$ cu $N$ elemente. Numim secventa [$i - exclusiva$]  o secventa a vectorului $s$ care nu contine niciuna dintre valorile $v[$1$]$ , $v[$2$]$ , ... , $v[$i$]$ .

Se consideră doi vectori care conțin numere naturale: *s* cu *M* elemente și *v* cu *N* elemente. Numim secvență _i - exclusivă_ o secvență a vectorului *s* care nu conține niciuna dintre valorile $v[1], v[2], ..., v[i]$.

h2. Cerință

Scrieti un program care sa determine, pentru orice [$1 ≤ i ≤ N$], lungimea maxima a unei secvente [$i - exclusive$].

Scrieți un program care să determine, pentru orice 1 ≤ *i* ≤ *N*, lungimea maximă a unei secvențe _i - exclusive_.

h2. Date de intrare

Fișierul de intrare $exclusiv.in$ contine pe prima linie numerele naturale $M$ si [$N$]. Pe linia a doua se afla $M$ numere naturale reprezentand elementele vectorului $s$ , iar pe linia a treia $N$ numere naturale reprezentand elementele vectorului $v$ . Valorile scrise pe aceeasi linie sunt separate prin cate un spatiu.

Fișierul de intrare $exclusiv.in$ conține pe prima linie numerele naturale *M* și *N*. Pe linia a doua se află *M* numere naturale reprezentând elementele vectorului *s*, iar pe linia a treia *N* numere naturale reprezentând elementele vectorului *v*. Valorile scrise pe aceeași linie sunt separate prin câte un spațiu.

h2. Date de ieșire

Fișierul de ieșire $exclusiv.out$ va contine $N$ linii. Pe linia [$i (1 ≤ i ≤ N)$] va fi scris un numar natural care reprezinta lungimea maxima a unei secvente [$i - exclusive$]

Fișierul de ieșire $exclusiv.out$ va conține *N* linii. Pe linia *i* (1 ≤ *i* ≤ *N*) va fi scris un număr natural care reprezintă lungimea maximă a unei secvențe _i - exclusive_.

h2. Restricții

 
* $1 ≤ N ≤ 2000$
* $3 ≤ M ≤ 10[^5^]$
* Vectorii $s$ si $v$ contin numere natural $≤ 2*10[^9^]$ -, memorate incepand cu pozitia 1-
* O subsecventa *nevida* in $s$ este formata din elemente situate pe pozitii consecutive [$(s[i],s[i+1],s[i+2], ... ,s[j]), i ≤ j$]. O subsecventa [$i - exclusiva$] poate fi si vida, lungimea ei fiind 0.
* Pentru teste valorand 10 puncte [$N = 1$]
* Pentru alte teste valorand $30$ de puncte [$1 < N &le; 50$] si [$M &le; 1000$]
* Pentru alte teste valorand $40$ de puncte [$50 < N &le; 2000$] si [$1000 < M &le; 2000$]
* Pentru alte teste valorand $20$ de puncte [$N = 2000$] si [$10[^4^] < M &le; 10[^5^]$]

* 1 ≤ *N* ≤ 2000
* 3 ≤ *M* ≤ 10[^5^]
* Vectorii *s* și *v* conțin numere naturale mai mici sau egale cu 2·10[^9^] -, memorate începând cu poziția 1-
* O subsecvență *nevidă* în *s* este formată din elemente situate pe poziții consecutive [$(s[i],s[i+1],s[i+2], ... ,s[j]), i ≤ j$]. O subsecvență _i - exclusivă_ poate fi și vidă, lungimea ei fiind 0.
* Pentru teste valorand 10 puncte *N* = 1
* Pentru alte teste valorand $30$ de puncte 1 < *N* &le; 50 si *M* &le; 1000
* Pentru alte teste valorand $40$ de puncte 50 < *N* &le; 2000 și 1000 < *M* &le; 2000
* Pentru alte teste valorand $20$ de puncte *N* = 2000 și 10[^4^] < *M* &le; 10[^5^]

h2. Exemplu

table(example).
|_. exclusiv.in |_. exclusiv.out |

table(example).
|_. exclusiv.in |_. exclusiv.out |_. Explicații |

| 20 6

  11 5 11 7 2 10 11 9 2 77 88 88 88 2 7 2 2 77 2 11
  11 5 7 9 5 2

11 5 11 7 2 10 11 9 2 77 88 88 88 2 7 2 2 77 2 11
11 5 7 9 5 2

| 12

  12
  7
  6
  6
  4

12
7
6
6
4
| Cea mai lungă secvență _1 - exclusivă_ (care nu conține valoarea [$11$])
este $9 2 77 88 88 88 2 7 2 2 77 2$ și are lungimea 12.
 
Cea mai lungă secvență _2 - exclusivă_ (care nu conține valorile $11$ și [$5$])
este $9 2 77 88 88 88 2 7 2 2 77 2$ și are lungimea 12.
 
Cea mai lungă secvență _3 - exclusivă_ (care nu conține valorile [$11$], $5$ și [$7$])
este $9 2 77 88 88 88 2$ și are lungimea 7.
 
Cea mai lungă secvență _4 - exclusivă_ (care nu conține valorile [$11$], [$5$], $7$ și [$9$])
este $2 77 88 88 88 2$ și are lungimea 6
 
Cea mai lungă secvență _5 - exclusivă_ (care nu conține valorile [$11$], [$5$], [$7$], $9$ și [$5$])
este $2 77 88 88 88 2$ și are lungimea 6
 
Cea mai lungă secvență _6 - exclusivă_ (care nu conține valorile [$11$], [$5$], [$7$], [$9$], $5$ și [$2$])
este $77 88 88 88$ și are lungimea 4

|

h3. Explicație
 
Cea mai lunga secventa [$1 - exclusiva$] (care nu contine valoarea [$11$]) este $9 2 77 88 88 88 2 7 2 2 77 2$ si are lungimea 12.
Cea mai lunga secventa [$2 - exclusiva$] (care nu contine valorile $11$ si [$5$]) este $9 2 77 88 88 88 2 7 2 2 77 2$ si are lungimea 12.
Cea mai lunga secventa [$3 - exclusiva$] (care nu contine valorile [$11$], $5$ si [$7$]) este $9 2 77 88 88 88 2$ si are lungimea 7.
Cea mai lunga secventa [$4 - exclusiva$] (care nu contine valorile [$11$], [$5$], $7$ si [$9$]) este $2 77 88 88 88 2$ si are lungimea 6
Cea mai lunga secventa [$5 - exclusiva$] (care nu contine valorile [$11$], [$5$], [$7$], $9$ si [$5$]) este $2 77 88 88 88 2$ si are lungimea 6
Cea mai lunga secventa [$6 - exclusiva$] (care nu contine valorile [$11$], [$5$], [$7$], [$9$], $5$ si [$2$]) este $77 88 88 88$ si are lungimea 4
 

== include(page="template/taskfooter" task_id="exclusiv") ==