Fişierul intrare/ieşire:	sir3.in, sir3.out	Sursă	Lot Bistrita 2009, Baraj 1
Autor	Mircea Dima	Adăugată de	Andrei-Bogdan Antonescu •andrei-alpha
Timp execuţie pe test	0.4 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Sir3

Termopanes s-a plictisit de numerele mari dar nu şi-a pierdut entuziasmul pentru numere în general aşa că i-a cerut surorii sale o nouă provocare. El a primit un şir a de n numere naturale distincte două câte două şi un număr S.
Sora lui îi cere o subsecvenţă de lungime maximă care are următoarele proprietăţi (presupunem că subsecvenţa este a_i, a_i+1, ..., a_j ):

• a_i + a_j = S
• dacă elementul k aparţine subsecvenţei atunci şi S - k aparţine subsecvenţei

Deoarece şir-ul poate fi foarte mare, Termopanes vă cere ajutorul.

Cerinta

Determinaţi o subsecvenţă de lungime maximă care să respecte proprietăţile din enunţ.

Date de intrare

Fişierul de intrare sir3.in va conţine pe prima linie numerele naturale n şi S, cu semnificaţiile din enunţ. Pe a 2-a linie se vor afla cele n numere naturale ale şirului separate prin spaţii.

Date de ieşire

Fişierul de ieşire sir3.out va conţine o singură linie cu 3 numere naturale separate prin spaţii: maxlen, pozfirst, pozlast reprezentând lungimea maximă a subsecvenţei, poziţia de început şi poziţia de sfârşit a subsecvenţei. În cazul în care există mai multe subsecvenţe de lungime maximă se va lua cea cu pozfirst minimă.

Restricţii

• 1 ≤ n ≤ 200 000
• 1 ≤ S ≤ 2.000.000.000
• 0 ≤ a_i ≤ 1.000.000.000
• S este impar
• Se garantează că există întotdeauna soluţie.

Exemplu

Explicaţie

2 3 1 4 7 10 0 11 8 5
3 + 8 = 11
1 + 10 = 11
4 + 7 = 11
0 + 11 = 11

Cum se trimit solutii?