i am solving this problem : https://mirror.codeforces.com/problemset/problem/1925/B its timelimit is 1.5s but it shows me time limit exceed for this solution: https://mirror.codeforces.com/contest/1925/submission/263822230

can anyone help me with this why i am getting tle,since i am only running the loop for k which will definitely be less than 10^8;