"If you didn't copy assignments during your engineering course, did you even do engineering?"
There are $Q$ students in Chef's class. Chef's teacher has given the students a simple assignment:
Write a function that takes as arguments an array $A$ containing only unique elements and a number $X$ guaranteed to be present in the array and returns the ($1$-based) index of the element that is equal to $X$.
The teacher was expecting a linear search algorithm, but since Chef is such an amazing programmer, he decided to write the following binary search function:
integer binary_search(array a, integer n, integer x):
integer low, high, mid
low := 1
high := n
while low ≤ high:
mid := (low + high) / 2
if a[mid] == x:
break
else if a[mid] is less than x:
low := mid+1
else:
high := mid-1
return mid

All of Chef's classmates have copied his code and submitted it to the teacher.
Chef later realised that since he forgot to sort the array, the binary search algorithm may not work. Luckily, the teacher is tired today, so she asked Chef to assist her with grading the codes. Each student's code is graded by providing an array $A$ and an integer $X$ to it and checking if the returned index is correct. However, the teacher is lazy and provides the exact same array to all codes. The only thing that varies is the value of $X$.
Chef was asked to type in the inputs. He decides that when typing in the input array for each code, he's not going to use the input array he's given, but an array created by swapping some pairs of elements of this original input array. However, he cannot change the position of the element that's equal to $X$ itself, since that would be suspicious.
For each of the $Q$ students, Chef would like to know the minimum number of swaps required to make the algorithm find the correct answer.

-----Input-----
- The first line of the input contains a single integer $T$ denoting the number of test cases. The description of $T$ test cases follows.
- The first line of each test case contains two space-separated integers $N$ and $Q$ denoting the number of elements in the array and the number of students.
- The second line contains $N$ space-separated integers $A_1, A_2, \dots, A_N$.
- The following $Q$ lines describe queries. Each of these lines contains a single integer $X$.

-----Output-----
For each query, print a single line containing one integer — the minimum required number of swaps, or $-1$ if it is impossible to make the algorithm find the correct answer. (Do you really think Chef can fail?)

-----Constraints-----
- $1 \le T \le 10$
- $1 \le N, Q \le 10^5$
- $1 \le A_i \le 10^9$ for each valid $i$
- $1 \le X \le 10^9$
- all elements of $A$ are pairwise distinct
- for each query, $X$ is present in $A$
- sum of $N$ over all test cases $\le 5\cdot10^5$
- sum of $Q$ over all test cases $\le 5\cdot10^5$

-----Subtasks-----
Subtask #1 (20 points): $1 \le N \le 10$
Subtask #2 (30 points):
- $1 \le A_i \le 10^6$ for each valid $i$
- $1 \le X \le 10^6$
Subtask #3 (50 points): original constraints

-----Example Input-----
1
7 7
3 1 6 7 2 5 4
1
2
3
4
5
6
7

-----Example Output-----
0
1
1
2
1
0
0

-----Explanation-----
Example case 1:
- Query 1: The algorithm works without any swaps.
- Query 2: One solution is to swap $A_2$ and $A_4$.
- Query 3: One solution is to swap $A_2$ and $A_6$.
- Query 4: One solution is to swap $A_2$ with $A_4$ and $A_5$ with $A_6$.
- Query 5: One solution is to swap $A_2$ and $A_4$.
- Query 6: The algorithm works without any swaps.
- Query 7: The algorithm works without any swaps.

```python

USER_FILENAME = "<user_code>"
import sys, json, builtins
import math, heapq, bisect, itertools, functools, collections, statistics, fractions, decimal, operator, array, random, re, string, os, pathlib
try:
    import resource as _res
except Exception:
    _res = None
from collections import Counter, defaultdict, deque, OrderedDict
from functools import lru_cache, reduce
from itertools import accumulate, permutations, combinations, product
from math import gcd, ceil, floor, sqrt
from decimal import Decimal
try:
    from typing import *
except Exception:
    pass
try:
    sys.setrecursionlimit(1_000_000)
except Exception:
    pass
try:
    import site as _site
    try:
        _sys_sites = _site.getsitepackages() if hasattr(_site, "getsitepackages") else []
        for _p in _sys_sites:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
    try:
        _usp = _site.getusersitepackages()
        if isinstance(_usp, str):
            _usp = [_usp]
        for _p in _usp:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
except Exception:
    pass

ns = {"__name__": "__main__"}
for _k, _v in list(globals().items()):
    if not _k.startswith("_"):
        ns[_k] = _v
_CODE = 'def binarySearch(start, end, xindex,opList):\n if start <= end:\n  midindex = int((start+end)/2)\n\n  opList.append(midindex)\n  if xindex < midindex :\n   return binarySearch(start, midindex-1, xindex, opList)\n\n  elif xindex > midindex :\n   return binarySearch(midindex+1, end, xindex, opList)\n\n  else:\n   return opList\n\n\ndef counter(opList,a, x):\n small = 0\n big = 0\n rightSmall = 0\n rightBig = 0\n\n for i in range(len(opList)-1):\n  # print("for oplist[",i,"]=",opList[i])\n  if opList[i] < opList[i+1]:\n   # print("traverse to right")\n   if x < a[opList[i]]:\n    # print("x is small")\n    small += 1\n   else:\n    rightSmall += 1\n  else:\n   # print("traverse to left")\n   if x> a[opList[i]]:\n    # print("x is big")\n    big += 1\n   else:\n    rightBig += 1\n flag = isBigSmallAvailable(small,big,x,a,rightBig,rightSmall)\n if flag:\n  total = small + big\n  total = total - min(small,big)\n  return total\n else:\n  return -1\n\n\ndef isBigSmallAvailable(small,big,x,a,rightBig,rightSmall):\n s = 0\n b = 0\n length = len(a)\n for i in range(length):\n  if a[i] < x:\n   s += 1\n  if a[i] > x:\n   b += 1\n s = s - rightSmall\n b = b - rightBig\n # print("big ",b)\n if s>=small and b>=big:\n  return True\n return False\n\n\nt = int(input())\nswapCount = 0\nswaped = []\nvisited = []\nfor z in range(t):\n l = list(map(int,input().split()))\n n = int(l[0])\n q = int(l[1])\n aa = list(map(int,input().split()))\n for i in range(q):\n  swapCount = 0\n  swaped.clear()\n  visited.clear()\n  a = aa[:]\n  # print("aa is",aa)\n\n  x = int(input())\n  # a.sort()\n  xindex = a.index(x)\n  opList = []\n  result = binarySearch(0, n-1, xindex, opList)\n  count = counter(opList, a, x)\n\n  # print(result)\n  print(count)\n  # else:\n  #     print(swapCount)\n'
_co = compile(_CODE, USER_FILENAME, "exec")
exec(_co, ns, ns)

```

Measured memory_bytes: 13849