When Can We Solve the Weighted Low Rank Approximation Problem in Truly Subquadratic Time?