Nasserin Paritilik Massivi Transformasiyası

Giriş

Birinci sətir bir tam ədəd $t$ $(1 \leq t \leq 1 0^{4})$ (1 \le t \le 10^4) — test nümunələrinin sayını ehtiva edir.

Hər test nümunəsinin birinci sətri iki tam ədəd $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) — massiv ölçüsü və hədəf dəyəri ehtiva edir.

İkinci sətir $n$ tam ədəd $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) — massiv elementlərindən ibarətdir.

Bütün test nümunələri üzərindən olan bütün $n$ ədədələrinin cəmi $2 \cdot 1 0^{5}$ 2 \cdot 10^5-dən böyük olmaması təmin edilir.

Çıxış

Hər test nümunəsi üçün tək bir tam ədəd çıxarın — minimum əməliyyatların sayı, ya da bütün elementləri $x$ bərabər etmək mümkün deyilsə, $- 1$ .

Nümunələr

Nümunə 1

Loading

Qeyd

Birinci test nümunəsində, $a = [1, 3, 2]$ a=[1,3,2] və $x = 4$ x=4.

$a_{1}$ a_1 iki dəfə artırın: $[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 bir dəfə artırın: $[3, 3, 2] \to [3, 3, 3]$ [3,3,2] \to [3,3,3]
Bütün massiv (hamısı tək) artırın: $[3, 3, 3] \to [4, 4, 4]$ [3,3,3] \to [4,4,4]
Toplam: 4 əməliyyat

Bal hesablama

Subtask $1$ ( $10$ bal) : $(1 \leq \sum n \leq 10)$ (1 \le \sum n \le 10)
Subtask $2$ ( $15$ bal) : $(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})
Subtask $3$ ( $25$ bal) : $(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})
Subtask $4$ ( $200$ bal) : Əlavə məhdudiyyət yoxdur.