"Решите 2 задачи на одном из языков программирован...

Для второй задачи достаточно решения за O(N).

Идея

Пусть массив:

text
a1, a2, ..., aK, ..., aN

Одна операция превращает его в:

text
a2, a3, ..., aN, aK

При следующих операциях в конец будут последовательно добавляться:

text
aK, aK+1, ..., aN, aK, aK+1, ..., aN, ...

То есть элементы от K до N начинают циклически повторяться.

Отсюда следует важное условие: чтобы когда-нибудь весь массив стал одинаковым, все элементы

text
aK, aK+1, ..., aN

уже должны быть одинаковыми.

Если среди них есть разные значения — ответ -1.

Если же все они равны некоторому x, то все новые элементы, добавляемые справа, тоже будут равны x. Остаётся удалить слева все элементы, отличающиеся от x.

Поэтому ответ — позиция последнего элемента до K, который отличается от x. Если таких элементов нет, массив уже состоит из одинаковых элементов и ответ 0.

Python

python
n, k = map(int, input().split())
a = list(map(int, input().split()))

# Значение, которым в итоге должен быть заполнен весь массив
x = a[k - 1]

# Элементы с K-го до N-го должны быть одинаковыми
for i in range(k - 1, n):
    if a[i] != x:
        print(-1)
        break
else:
    answer = 0

    # Ищем последний элемент перед K, который отличается от x
    for i in range(k - 1):
        if a[i] != x:
            answer = i + 1   # количество операций, чтобы удалить его

    print(answer)

Пример

Пусть:

text
N = 5, K = 3
a = [2, 1, 7, 7, 7]

Часть от K до N:

text
[7, 7, 7]

состоит из одинаковых элементов, поэтому решение существует.

Операции:

text
[2, 1, 7, 7, 7]
[1, 7, 7, 7, 7]
[7, 7, 7, 7, 7]

Ответ:

text
2

Последний элемент, отличный от 7, находился на позиции 2, поэтому потребовалось две операции.

Временная сложность: O(N), поскольку массив просматривается не более двух раз.

Дополнительная память: O(1) помимо самого входного массива.