{"raw_statement":[{"iden":"background","content":"数次失败后，小青蛙的思想开始发生变化。\n\n他开始寻找自己为青蛙之本。\n\n他开始寻找其他青蛙帮忙。\n\n他在发生蜕变。\n\n他在升华。\n\n他，将变成光！\n\n他给自己取了新名字 —— 青蛙青（qwq），因为名字很可爱。"},{"iden":"statement","content":"白色光可以被分解成青色光还有很多其他颜色的光。\n\n$\\{a\\}$ 是一个长度为 $n$，有 $k$ 种不同颜色的序列，第 $i$ 个元素颜色为 $a_i$（保证颜色 $1\\sim k$ 都在 $a$ 中出现过）。\n\n$\\{b\\}$ 是一个长度为 $m$ 的序列，第 $i$ 个元素颜色为 $b_i$（保证每个 $b_i$ 都是 $k$ 种颜色中的一种，但不保证 $k$ 种颜色都在 $b$ 中出现过）。我们可以修改 $b$ 中若干个位置的颜色，得到一个长度仍为 $m$ 的序列 $b'$。\n\n我们对 $b'$ 与 $a$ 中颜色相同的点连这种颜色的一条线段。\n\n如 $n=3,m=4,k=3,a=\\{1,2,3\\},b'=\\{1,3,2,2\\}$，它们之间的连线是这样的：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/kmi8og83.png)\n\n要求**不同颜色的线段两两不交**，**且 $k$ 种颜色都要在 $b$ 中出现**，请问最少修改次数是多少？\n\n形式化的，设你修改后的符合要求的序列为 $b'$，那么你需要最小化：\n\n$$\n\\sum_{i=1}^{m}[b_i\\ne b'_i]\n$$\n\n对于上述 $a=\\{1,2,3\\},b'=\\{1,3,2,2\\}$ 的情况，它们之间的连线（红色的 $2$ 与紫色 $3$ 之间）出现了相交。\n\n但如果我们把 $b$ 修改成 $\\{1,2,3,3\\}$，它们之间的连线没有相交，满足上述条件：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/9a1ljv02.png)\n\n注意：\n\n- $b' = \\{1,1,4,5\\}$ 的情况连线也没有相交，但是 $b'$ 包含了 $k$ 种颜色之外的颜色（有 $4$ 和 $5$），因此这个 $b'$ 不合法。\n- $b' = \\{1,1,1,1\\}$ 的情况连线也没有相交，但是 $b'$ 中没有包含 $1\\sim k$ 中所有的颜色（没有 $2$ 和 $3$），因此这个 $b'$ 也不合法。\n\n特别的，如果无论怎样修改都无法满足要求，请输出 `-1`。"},{"iden":"input","content":"第一行共两个整数 $n,m$，分别表示序列 $a,b$ 的元素个数。\n\n第二行共 $n$ 个整数，第 $i$ 个整数表示 $a_i$。\n\n第三行共 $m$ 个整数，第 $i$ 个整数表示 $b_i$。"},{"iden":"output","content":"一行，一个整数，表示满足要求的最小修改次数。\n\n如果无论怎样修改都无法满足要求，请输出 `-1`。"},{"iden":"note","content":"**【样例 #1 解释】**\n\n将 $\\{1,3,2,2\\}$ 修改为 $\\{1,2,2,3\\}$。\n\n可以证明这是修改次数最少的方式。\n\n**【样例 #2 解释】**\n\n将 $\\{1,2,3,3,3\\}$ 修改为 $\\{1,2,3,3,4\\}$。\n\n可以证明这是修改次数最少的方式。\n\n---\n\n**本题开启捆绑测试以及子任务依赖。**\n\n**本题时限 2s。**\n\n|$\\text{Subtask}$| $n,m\\le$ | 分数 | 子任务依赖 |\n|:---:|:---:|:---:|:---:|\n| $1$ | $5$ | $5$ | 无 |\n| $2$ | $5000$| $35$ | $1$ |\n| $3$ | $10^5$| $30$ | $1,2$ |\n| $4$ | $2\\times 10^6$| $30$ | $1,2,3$ |\n\n- 对于 $100\\%$ 的数据，保证 $1\\le n,m\\le 2\\times 10^6$，$1\\le a_i,b_i \\le n$。设 $\\max\\limits_{i=1}^n{a_i} = k$，保证 $1\\sim k$ 均在 $a$ 中出现过，且 $1\\le k \\le n$。"}],"translated_statement":null,"sample_group":[["3 4\n1 2 3\n1 3 2 2","2"],["5 5\n1 2 3 4 4\n1 2 3 3 3","1"],["5 10\n1 2 3 4 5\n1 2 2 3 2 2 2 4 5 4","3"],["10 2\n1 2 1 2 2 2 2 2 2 2\n2 2","-1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}