解题思路

关键观察

• 允许的操作：

  1. 删除 A 中任意一个元素（计 1 次）；
  2. 将 A 中任意一个元素移动到任意位置（计 1 次）。

• 已知 B 是 A 的子序列，且两数组内元素都互不相同。

题目内容

云音乐服务端记录了用户的一个歌单 $A$ (一个歌曲 $ID$ 数组)，用户通过客户端操作(移动歌曲、删除歌曲)后，提交了一个新歌单 $B$ 。出于性能考虑，服务端不希望直接覆盖整个数组，而是希望通过最少的操作次数将 $A$ 转换为 $B$ 。允许的操作有两种：

删除：从歌单 $A$ 中移除一个歌曲 $ID$ 。每次删除计为 $1$ 次操作。

移动：将歌单 $A$ 中的一个歌曲 $ID$ 移动到任意位置。每次移动计为 $1$ 次操作。

请计算将 歌单 $A$ 转换为 歌单 $B$ 所需的最少操作次数

约束条件：

$1<= A.length, B.length <= 1000$

$-10^9 <= A[i], B[i] <= 10^9$

歌单 $A$ 和 $B$ 中的所有元素互不相同(即歌单中无重复歌曲)。

$B$ 是 $A$ 的子序列(即用户提交的歌单 $B$ 中的所有歌曲都存在于服务端存储的歌单 $A$ 中)。

输入描述

每行代表一个数组，每个数组的格式为 $“[1,2,3]”$

输出描述

示例 1： 输入：

$[1,2,3]$

$[2,1,3]$

输出：$1$

解释：将歌曲 $ID$ 为 $2$ 的元素移动到索引 $0$ 的位置(或将歌曲 $ID$ 为 $1$ 的元素移动到索引 $1$ 的位置)，一次移动操作即可完成。

样例1

输入

[1,2,3]
[]

输出

3

样例2

输入

[1,2,3,4]
[1,3]

输出

2