Pe cazul general unde K poate fi oricat ceea ce se schimba este diferenta intre termeni care creste cu K + 1 in loc de 1 (primul subpunct) (cand K este 0 se verifica);
Tot ce ramane de facut este ca la inceput sa gasim toate perechile (a, b) pierzatoare pentru K-ul dat si sa vedem dupa aceea daca o anumita pereche data in fisierul de intrare se afla sau nu printre cele pierzatoare. Cum A, B <= 100 000 este clar ca pot fi cel mult 100 000 de perechi. Ceea ce ne duce la o complexitate de O(B) precalculare si apoi O(1) pe query (pentru fiecare numar x tinem minte perechea lui y astfel incat (x, y) este pierzator sau 0 in caz ca nu exista acest y);

(NU STIU SA DEMONSTREZ LUCRURILE DE MAI SUS (se observa cu un back in timpul concursului:) (rog pe cineva mai competent sa gaseasca o demonstratie))

(NU STIU SA DEMONSTREZ LUCRURILE DE MAI SUS (se observa cu un back in timpul concursului :P) (rog pe cineva mai competent sa gaseasca o demonstratie))

h2. 'Dame 2':problema/dame2