Let n be a perfect square, so n = ka. assume that you have a list where the last k values are all l’s, the next to last k values are all 2’s, the next k values are all 3's, etc. the first k values are all k's. the values are also be. the (a) write a summation, in terms of k, for the number of transpositions. (two values that are equal are not transposed.) (b) simplify the summation. (c) what is this in terms of n. (d) what is the (exact) high order term.