Recall that
m
is
O
(
n
2
).