TLE cu NlogN + K^2 .... se poate mai putin de atat?
Asta e solutia oficiala,uite la feedback eu am pus link unde poti s-o trimiti cu limite ok.
Pentru ce trebuie 10^6?Credeti ca solutiile proaste vor merge cu 10^5 ca limita?Nu este concursul unde se ia cea mai rapida solutie ci solutia cu complexitate rezonabila in limitele date...