Перетворення масиву за парністю від Насера

Вхідні дані

Перший рядок містить одне ціле число $t$ $(1 \leq t \leq 1 0^{4})$ (1 \le t \le 10^4) — кількість тестів.

Перший рядок кожного тесту містить два цілих числа $n, x$ $(1 \leq n \leq 2 \cdot 1 0^{5}, 1 \leq x \leq 1 0^{9})$ (1 \le n \le 2 \cdot 10^5, 1 \le x \le 10^9) — розмір масиву та цільове значення.

Другий рядок містить $n$ цілих чисел $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n $(1 \leq a_{i} \leq 1 0^{9})$ (1 \le a_i \le 10^9) — елементи масиву.

Гарантується, що сума всіх $n$ по всім тестам не перевищує $2 \cdot 1 0^{5}$ 2 \cdot 10^5.

Вихідні дані

Для кожного тесту виведіть одне ціле число — мінімальну кількість операцій або $- 1$ , якщо зробити всі елементи рівними $x$ неможливо.

Приклади

Приклад 1

Loading

Примітка

У першому тестовому випадку $a = [1, 3, 2]$ a=[1,3,2] та $x = 4$ x=4.

Збільшимо $a_{1}$ a_1 двічі: $[1, 3, 2] \to [2, 3, 2] \to [3, 3, 2]$ [1,3,2] \to [2,3,2] \to [3,3,2]
Збільшимо $a_{3}$ a_3 один раз: $[3, 3, 2] \to [3, 3, 3]$ [3,3,2] \to [3,3,3]
Збільшуємо увесь масив (все непарні): $[3, 3, 3] \to [4, 4, 4]$ [3,3,3] \to [4,4,4]
Разом: 4 операції

Оцінювання

Підзадача $1$ ( $10$ балів) : $(1 \leq \sum n \leq 10)$ (1 \le \sum n \le 10)
Підзадача $2$ ( $15$ балів) : $(1 \leq \sum n \leq 100, 1 \leq x \leq 1 0^{6})$ (1 \le \sum n \le 100,1 \le x \le 10^{6})
Підзадача $3$ ( $25$ балів) : $(1 \leq \sum n \leq 5000, 1 \leq x \leq 1 0^{9})$ (1 \le \sum n \le 5000,1 \le x \le 10^{9})
Підзадача $4$ ( $200$ балів) : Без додаткових обмежень.