for input 3 3, I guess the result should be 3. Why it is 2?

Because the matrix is formed by (n-1) x (m-1) squares, and nxm corners, understand? You need to calculare how much squares has you overflown.