Magazin

În inima bazarului plin de viață din Istanbul, Emir pășește într-un magazin mic, dar plin de mister, ascuns între tarabele cu mirodenii și obiecte de artizanat. Magazinul este cunoscut printre localnici ca locul unde se găsesc cele mai valoroase pietre prețioase, însă prețul lor se află într-un joc complicat.

Proprietarul magazinului, un bătrân înțelept, îl provoacă pe Emir cu o enigmă:

În magazinul meu am un șir de pietre prețioase, de valori nu neapărat distincte. Dacă vei găsi în acest șir toate perechile de pietre care însumate dau exact suma $S$, vei primi o mică recompensă.

Dar adevărata provocare este și mai interesantă:

Sau, dacă vei găsi cel mai scurt șir continuu de pietre care însumează suma $S$, și vei alege cel mai din stânga astfel de șir, îți voi dezvălui o cale secretă spre o comoară ascunsă în bazar.

Emir trebuie să decidă cum să rezolve provocarea magazinului: să numere toate perechile sau să găsească cel mai scurt șir cu suma $S$.

Ajută-l pe Emir, dacă:

• $C=1$, numără toate perechile distincte de pietre care însumate dau $S$;
• $C=2$, găsește cel mai scurt interval continuu de pietre cu suma $S$ și, dacă există mai multe, alege-l pe cel mai din stânga. Dacă nu există niciun astfel de interval, afișează $-1$.

Cerință

Se dau două numere naturale $N$ și $S$ și un șir $A$ de $N$ numere naturale. Să se rezolve una din următoarele cerințe:

• $C=1$ să se afișeze numărul perechilor de numere de pe poziții distincte care însumate dau $S$;
• $C=2$ să se afișeze intervalul de lungime minimă, iar dacă sunt mai multe să se afișeze cel mai din stânga, astfel încât suma elementelor intervalului să fie $S$, iar dacă nu există un astfel de interval, să se afișeze $-1$.

Date de intrare

Fișierul de intrare magazin.in conține:

• pe prima linie, trei numere naturale, $C$, $N$ și $S$, cu semnificația din enunț;
• pe a doua linie $N$ numere naturale, reprezentând elementele șirului $A$;

Numerele aflate pe aceeași linie a fişierului sunt separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire magazin.out răspunsul la cerință.

Restricții și precizări

• $C \in \left\{1, 2\right\}$;
• $1 \leq N \leq 10^{6}$;
• $0 \leq S \leq 10^{18}$;
• $0 \leq A_{i} \leq 10^{9}, 1 \leq i \leq N$;
• Pentru $C=1$ vectorul se garantează că va fi mereu sortat crescător.

Exemplul 1

magazin.in

1 3 3
1 2 3

magazin.out

1

Explicație

După cum se vede, $1 + 2 = 3$.

Exemplul 2

magazin.in

2 3 6
1 2 3

magazin.out

1 3

Explicație

După cum se vede, $1 + 2 + 3 = 6$.