天真-最差情况下的运行时间

Question

给出以下伪代码：

Naive-Matcher(T , P )
1. n <- T.length
2. m <- P.length
3. create a new empty queue S
4. for s <- 0 to n <- m do
  5. matches <- TRUE
  6. for i <- 1 to m do
    7. if P[i] /= T[s + i] then
      8. matches <- FALSE
      9. exit for loop
 10. if matches then enqueue(s, S)

让T（n，m）分别表示大小为n和m的输入的Naive-Matcher算法的最坏情况运行时间。如何证明T（n，m）=Ω（（n * m + 1）m）