A. A Legjobb Tudományos Laboratórium Egy bizonyos városban több tudományos laboratórium foglalkozik baktériumtenyészetek kutatásával. Vizsgálják egy mintasorozatot, ahol minden minta egy adott törzshöz (baktérium típushoz) tartozik. A fő biológiai kutatóegyetem versenyt hirdetett: megtalálni a maximális számú egymást követő mintát, amelyeket a korlátozás figyelembevételével lehet elemezni. Pontosabban: bármely folyamatos szakaszban a sorozatban nem lehet több, mint K különböző törzs. Laboratóriumunk arra törekszik, hogy a város legjobbja legyen. A verseny megnyeréséhez pontosan ilyen maximális szakasz hosszát kell megtalálnunk, amely szigorú feltételnek megfelel. Rád számítunk, mert győzelem esetén a laboratórium támogatást kap, amely új horizontokat nyit kutatásaink számára. Bemeneti formátum Az első sor két számot tartalmaz: N — a mintasorozat hossza és K — a különböző törzsek számának korlátozása. A második sor N számot tartalmaz — a sorozat elemeit. Kimeneti formátum A programnak ki kell írnia a legnagyobb szakasz hosszát a mintasorozatban. Példa 1 Bemenet [phone] Kimenet 3