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

Komi a găsit, explorând nişte ruine magice, definiţia unui nou tip de şir, numit şirul mistic! Valorile şirului sunt $a[1],...$, iar şirul se consideră a fi infinit. Şirul mistic este determinat de primele $K$ elemente $a[1], ..., a[K]$. Următoarele numere sunt egale cu $xor$-ul ultimelor $K$ numere din şir. Astfel $a[K+1] = a[1] xor ... xor a[K]$, şi $a[K+2] = a[2] xor ... xor a[K+1]$, şi aşa mai departel

Komi a găsit, explorând nişte ruine magice, definiţia unui nou tip de şir, numit şirul mistic! Valorile şirului sunt $a[1],...$, iar şirul se consideră a fi infinit. Şirul mistic este determinat de primele $K$ elemente $a[1], ..., a[K]$. Următoarele numere sunt egale cu $xor$-ul ultimelor $K$ numere din şir. Astfel $a[K+1] = a[1] xor ... xor a[K]$, şi $a[K+2] = a[2] xor ... xor a[K+1]$, şi aşa mai departe.

Komi a reuşit până la urmă să găsească, adânc în ruină, un şir de $N$ numere $v[1], ..., v[N]$. Ea ghiceşte că acest şir este o subsecvenţă a şirului mistic; adică, pentru o poziţie $P$, $v[1] = a[P], v[2] = a[P+1], ..., v[N] = a[P+N-1]$. Ea vrea acum să găsească pe $K$ şi pe $P$. În cazul în care sunt mai multe soluţii posibile, să se găsească cea cu $K$ minim; dacă tot sunt mai multe soluţii posibile, să se găsească cea cu $P$ minim.