题目描述

给定序列 $a$ 和变量 $x$。一次操作可以选择满足 $a_i>x$ 的位置，交换 $a_i$ 与 $x$。求把序列变成非递减序列的最少操作次数；若做不到则输出 $-1$。

输入格式

第一行整数 $t$。每组第一行 $n,x$，第二行 $n$ 个整数 $a_i$；所有组的 $n$ 之和不超过 $500$。

输出格式

每组输出最少操作数或 $-1$。

输入

1
41 206
180 109 222 350 110 361 41 344 173 167 1 68 330 265 496 364 182 144 485 322 303 262 358 188 150 184 374 434 200 436 309 63 369 92 50 459 29 27 281 17 492

输出

-1

输入

2
32 75
199 316 76 416 426 81 150 376 136 27 112 407 308 321 305 378 223 379 17 19 198 59 488 61 246 302 355 278 170 304 392 36
32 122
351 93 74 373 229 375 433 191 223 134 223 42 205 27 145 460 311 485 387 289 454 318 314 340 425 291 485 120 263 453 448 367

输出

-1
-1

输入

2
13 278
94 414 110 251 174 240 478 186 395 55 384 254 185
75 130
169 331 404 499 296 321 46 322 36 322 244 154 208 105 39 114 167 197 378 442 61 48 21 445 238 89 460 32 82 139 409 70 248 44 482 15 454 91 178 368 353 486 38 466 68 23 351 204 369 366 186 76 270 104 7 57 142 386 62 409 315 206 253 304 435 311 431 495 300 490 461 313 111 426 356

输出

-1
-1

数据范围

$1\le t\le500$，$1\le n\le500$，$0\le x,a_i\le500$。