Вам задана последовательность \(a\), состоящая из \(n\) целых чисел \(a_1, a_2, \dots, a_n\), а также целое число \(x\). Ваша задача заключается в том, чтобы сделать последовательность \(a\) отсортированной (последовательность отсортирована, если выполняется условие \(a_1 \le a_2 \le a_3 \le \dots \le a_n\)).
Чтобы отсортировать последовательность, вы можете выполнять следующую операцию любое количество раз (возможно, ноль): выбрать целое число \(i\) такое, что \(1 \le i \le n\) и \(a_i > x\), поменять местами значения \(a_i\) и \(x\).
Например, если \(a = [0, 2, 3, 5, 4]\), \(x = 1\), возможна следующая последовательность операций:
- выбрать \(i = 2\) (это возможно, так как \(a_2 > x\)), получим \(a = [0, 1, 3, 5, 4]\), \(x = 2\);
- выбрать \(i = 3\) (это возможно, так как \(a_3 > x\)), получим \(a = [0, 1, 2, 5, 4]\), \(x = 3\);
- выбрать \(i = 4\) (это возможно, так как \(a_4 > x\)), получим \(a = [0, 1, 2, 3, 4]\), \(x = 5\).
Вычислите минимальное количество операций, которые необходимо выполнить, чтобы \(a\) стала отсортированной, или сообщите, что это невозможно.
Выходные данные
Для каждого набора входных данных выведите одно целое число — минимальное количество операций, которые необходимо выполнить, чтобы сделать \(a\) отсортированной, или \(-1\), если это невозможно.