Use Java to implement string matching program. The program prompt user to input a pattern first, then input a text. Print the start index of the first match or print "not found" if there is no match. It is not allowed to use methods from String class to implement it.

Then analyze the time complexity (the length of the pattern is m and the length of the text is n).