Easy case of restricted permutation