Count of arrays having consecutive element with different values

Question

Given two positive integers n , m . The task is to count the number of different array that can be formed of size n suc