Given a 0-indexed list of
Input Specification
The first line will contain two space-separated integers,
The second line will contain
The next
Output Specification
For each query, output the smallest index of the minimum value in the list after every number in the list has been XOR'd with
Constraints
For all subtasks:
Subtask 1 [5/17]
Subtask 2 [12/17]
No additional constraints.
Sample Input 1
8 4
2 15 8 1 6 2 16 8
0
2
10
7
Sample Output 1
3
0
2
1
Explanation for Sample Output 1
2 15 8 1 6 2 16 8
The array is unchanged after the first XOR operation. The minimum is simply 1 at index 3.
0 13 10 3 4 0 18 10
In this case, the first of the two zeroes is chosen (index 0).
10 7 0 9 14 10 24 0
The first occurrence of the minimum value (0) is at index 2.
13 0 7 14 9 13 31 7
The minimum value (0) is at index 1.
Sample Input 2
7 5
7 7 8 0 0 10 16
12
14
16
6
12
Sample Output 2
2
3
6
6
6
Comments