Тимур и Ерулан недавно узнали, что игры с мячом полезны для здоровья, так что они решили устроить товарищеский теннисный матч между собой. Призом, естественно, является «Снежный Глобус». Правила игры они немного упростили: игра идёт, пока кто-нибудь не наберёт не менее $$$K$$$ очков, опережая при этом соперника как минимум на два очка. Нечётные подачи подаёт Тимур, чётные — Ерулан, то есть, когда кто-то выигрывает очко, подача переходит к следующему игроку. Будем говорить, что произошла неожиданность, если игрок выиграл очко на подаче соперника. Тимур и Ерулан при этом записали номера подач, на которых возникали неожиданности. Восстановите число подач в данной игре.
В первой строке два целых числа: $$$N$$$ (от 1 до 100) и $$$K$$$ (от 1 до 100), число неожиданностей и минимальное количество очков, нужное для победы, соответственно. Во второй строке $$$N$$$ целых чисел (от 1 до 1000) — номера подач, на которых произошли неожиданности.
Одно целое число — количество подач в данной партии. Если партия не могла развиваться по описанному сценарию, то вывести $$$-1$$$.
3 6 1 4 5
10
4 10 1 4 7 10
-1
2 2 1 2
-1
В первом примере выигрывает Ерулан со счётом 6:4, взяв очки на своих подачах 2, 6, 8, 10 и на чужих под номерами 1 и 5. Во втором примере никто никогда не наберёт на два очка больше соперника, поскольку после десятой подачи при счёте 5:5 Тимур и Ерулан начинают брать очки поочерёдно.
