Вам даны два массива \(a\) и \(b\) длины \(n\), каждый элемент массивов — либо \(0\), либо \(1\).
Вы можете выполнять операции \(2\) типов.
- Выбрать индекс \(i\) и изменить \(a_i\) на \(1-a_i\).
- Переупорядочить массив \(a\) произвольным образом.
Найдите минимальное количество операций, необходимое для того, чтобы массив \(a\) стал равен массиву \(b\).
Выходные данные
Для каждого набора входных данных выведите минимальное число операций для превращения \(a\) в \(b\).
Примечание
В первом примере нужна только одна операция: изменить \(a_1\) на \(1-a_1\). После этого \(a = [0, 0, 1]\), что равно \(b\).
Во втором примере один из оптимальных способов — сначала изменить \(a_3\) на \(1 - a_3\), затем переупорядочить \(a\).
В третьем примере операции не требуются.
В четвертом примере оптимально переупорядочить \(a\), чтобы получился массив \([0, 1, 1, 0]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
3
1 0 1
0 0 1
4
1 1 0 0
0 1 1 1
2
1 1
1 1
4
1 0 0 1
0 1 1 0
1
0
1
|
1
2
0
1
1
|