给定两个长度均为 n 的 0 , 1 序列 a , b ,首先,你可以选择一些 a_i 取反,即 0 变为 1 , 1 变为 0 ,然后,任意排列序列 a 。
要求上述过程结束后 a_i 等于 b_i ,求取反的最少次数。
第一行一个正整数 n 。第二行 n 个数字表示序列 a 。第三行 n 个数字表示序列 b 。
一个整数表示答案。
3 110 101
0
5 10010 00100
1
样例 #1:将 a = 110 重排为 a = 101 即可达到题目要求,故取反的最少次数为 0 。
样例 #2:将 a = 10010 的第四位取反(从左往右计数),得 a=10000 ,然后再重排得到 a=00100 即可达到题目要求,故取反的最少次数为 1 。
数据规模