==Include(page="template/taskheader" task_id="panouri")==
Pe autostrada "Soarele Estului " sunt asezate de-a lungul soselei, la distante egale, panouri publicitare ale unor firme. Aceeasi firma, poate sa aiba mai multe panouri publicitare si fiecare panou poate sa apara in mai multe locuri. Tipurile de panouri se identifica prin numere naturale, numarul total de panouri fiind $N$.

Firma "X Corporation" are panouri de $T$ tipuri diferite. Firma a primit aprobarea construirii unui mare complex turistic in apropierea autostrazii; de aceea, pentru alegerea locului, este interesata si de urmatorul aspect: care este lungimea minima de sosea, in care se pot intalni, toate cele $T$ tipuri de panouri publicitare ale firmei, indiferent de ordinea acestora, si indiferent daca intre ele se mai interpun sau nu panouri ale altor firme.
h2. Cerinta

h2. Exemple

table(example). |_. panouri.in |_. panouri.out |_. Explicatii  |

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

| 6 2
  1
  2

  1
  5
  1

| 2
| Sunt N = 6 panouri : 1 2 3 5 3 1. Firma are T = 2 tipuri de panouri: 5 si 1.
  Cel mai scurta secventa care contine elementele 5 si 1, este intre panourile  al 4 – lea si al 6 -lea , si contine 2 intervale. |

| 2 |

| 8 3
  5
  1

  3
  1
  4

| 4
| Sunt N = 8 panouri de tipurile: 5 1 3 3 5 4 2 1. Firma are T = 3 tipuri de panouri: 3, 1 si 4.
Cel mai scurta secventa care contine elementele 1, 3 si 4, este intre al 2 lea si al 6-lea panou, si contine 4 intervale. |

| 4 |
 
h3. Explicatii
 
* Sunt N = 6 panouri : 1 2 3 5 3 1. Firma are T = 2 tipuri de panouri: 5 si 1. Cea mai scurta secventa care contine elementele 5 si 1, este intre panourile  al 4 – lea si al 6 -lea , si contine 2 intervale.
* Sunt N = 8 panouri de tipurile: 5 1 3 3 5 4 2 1. Firma are T = 3 tipuri de panouri: 3, 1 si 4. Cea mai scurta secventa care contine elementele 1, 3 si 4, este intre al 2 lea si al 6-lea panou, si contine 4 intervale.
 
 
==Include(page="template/taskfooter" task_id="panouri")==

==Include(page="template/taskfooter" task_id="panouri")==

1090