B. Инвертируй бит (простая версия)
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Это простая версия задачи. Отличие между версиями заключается в том, что в этой версии есть ровно один специальный индекс ($$$k=1$$$). Вы можете делать взломы только в том случае, если решили все версии этой задачи.

Дан бинарный массив $$$a$$$ длины $$$n$$$ и $$$k$$$ специальных индексов $$$p_1, p_2, \ldots, p_k$$$ ($$$1 \le p_i \le n$$$). Известно, что значения $$$a_i$$$ во всех специальных индексах одинаковы (то есть $$$a_{p_1} = a_{p_2} = \ldots = a_{p_k}$$$).

За одну операцию можно выбрать отрезок $$$[l, r]$$$ ($$$1 \le l \le r \le n$$$) такой, что этот отрезок содержит хотя бы один специальный индекс ($$$l \le p_i \le r$$$), и инвертировать все биты $$$a_j$$$ для $$$l \le j \le r$$$. Инвертирование бита меняет $$$0$$$ на $$$1$$$, а $$$1$$$ на $$$0$$$.

Пусть $$$x$$$ обозначает значение в специальных индексах до выполнения каких-либо операций. Найдите минимальное число операций, необходимое, чтобы сделать все элементы массива равными $$$x$$$.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le n \le 2 \cdot 10^5$$$; $$$k=1$$$) — длину массива и количество специальных индексов.

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 1$$$) — элементы массива.

Третья строка содержит $$$k$$$ целых чисел $$$p_1, p_2, \ldots, p_k$$$ ($$$1 \le p_1 \lt p_2 \lt \ldots \lt p_k \le n$$$) — специальные индексы. Гарантируется, что $$$a_{p_1} = a_{p_2} = \ldots = a_{p_k}$$$.

Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.

Выходные данные

Для каждого набора входных данных выведите одно целое число — минимальное количество операций, необходимое для решения задачи.

Пример
Входные данные
4
3 1
0 1 0
2
5 1
1 1 1 1 1
1
6 1
0 1 0 1 0 1
3
17 1
0 1 1 0 1 1 0 1 0 0 1 0 1 0 1 0 1
5
Выходные данные
2
0
4
10
Примечание

Для первого набора входных данных вы можете выбрать отрезок $$$[1, 3]$$$ и инвертировать все биты, чтобы получить $$$[1, 0, 1]$$$. Затем вы можете выбрать отрезок $$$[2, 2]$$$ и инвертировать второй бит, чтобы получить $$$[1, 1, 1]$$$.

Для второго набора входных данных все биты уже совпадают со значением в специальной позиции. Вам не нужно выполнять никаких операций.