Борьба

Маленький мальчик Петя вновь поспорил со своим другом Мишей. На этот раз Миша предложил отсортировать массив a из n целых чисел по неубыванию на скорость. Петя выиграет, если сможет отсортировать массив не дольше, чем за T секунд. За одну секунду он может поменять два соседних элемента местами. Петя пока не согласился на спор, так как не знает, точно ли сможет выиграть. Подскажите мальчику, сможет ли он выиграть спор. Если сможет, то выведите еще и минимальное количество времени, которое ему понадобится для сортировки.

Формат входных данных
В первой строке вводятся два целых числа n (1⩽n⩽1000) и T (0⩽T⩽109)— размер массива, а также максимальное количество операций, которое может сделать Петя.

Во второй строке вводятся n целых чисел a1,a2,…,an (1⩽ai⩽109).

Формат выходных данных
Если Петя не успеет отсортировать массив, то в единственной строке выведите NO.

Иначе в первой строке выведите YES, а во второй одно целое число— минимальное количество секунд, которое понадобится мальчику для сортировки массива.

Ввод

7 16
9 8 4 4 1 1 1
вывод
NO
ввод
3 6
5 4 5
вывод
YES
1

0

Foxy13151, и какую тут сортировку применить?

0

eaa, ну любую

0