B"You have n colored cubes, the i -th cube has color a_i . You need to distribute all the cubes on shelves. There are a total of m shelves, the i -th shelf can hold s_i cubes. Also, s_1 + s_2 + ldots + s_m = n . Suppose on a shelf of size k there are cubes of colors c_1, c_2, ldots, c_k , in this order. Then we define the colorfulness of the shelf as the minimum distance between two different cubes of the same color on the shelf. If all the cubes on the shelf have different colors, then the colorfulness is considered to be equal to the size of the shelf, that is, the number k . More formally, the colorfulness of c_1, c_2, ldots, c_k is defined as follows: For each shelf, you are given the minimum required colorfulness, that is, you are given numbers d_1, d_2, ldots, d_m , which mean that shelf i must have a colorfulness geq d_i for all i . Distribute the available cubes among the shelves to ensure the required colorfulness, or report that it is impossible. Each test contains multiple test cases. The first line contains a single integer t (1 <= q t <= q 10^4) -- the number of test cases. The description of the test cases follows. The first line of each test case contains two integers n, m (1 <= q m <= q n <= q 2 cdot 10^5) -- the number of cubes and the number of shelves to distribute them to. The second line of each test case contains n integers a_1, a_2, ldots, a_n (1 <= q a_i <= q n) -- the colors of the cubes. The third line of each test case contains m integers s_1, s_2, ldots, s_m (1 <= q s_i <= q n) -- the sizes of the shelves. It's guaranteed, that s_1 + ldots + s_m = n . The fourth line of each test case contains m integers d_1, d_2, ldots, d_m (1 <= q d_i <= q s_i) -- the minimum required colorfulness of the shelves. It is guaranteed that the sum of n over all t"...