题目描述

现给你一个长度为 nn 的序列 a1,⋯ ,ana1​,⋯,an​ 和 mm 个互不相同的整数 b1,⋯ ,bmb1​,⋯,bm​。你需要按照这 mm 个数对序列 aa 进行狠狠地切割。

具体的，对于一个数字 i∈[1,n]i∈[1,n]，如果存在一个整数 j∈[1,m]j∈[1,m]，使得 ai=bjai​=bj​，则将位置 ii 称为一个切割点。对序列 aa 中的每一个切割点，我们在这个位置进行一次狠狠地切割。方法是，将该位置的数字去除，然后在这个位置将其左右的序列/片段一分两半。

如果对狠狠地切割的定义有疑问，可以参照「样例 #1」及「样例解释 #1」进行理解。

你需要计算，在进行了所有可能的狠狠地切割后，序列被切割为了多少片段。

特别的，如果在切割后，某一段内没有数组，那这一段不可被叫做片段。同样的，如果 11 或 nn 为切割点，其与开头和结尾之间也不存在片段。

如果对片段的概念有疑问，可以参照「样例 #2」及「样例解释 #2」进行理解。

输入格式

第一行为两个整数，依次表示序列 aa 的长度 nn 和序列 bb 的长度 mm。
第二行有 nn 个整数，第 ii 个整数表示 aiai​。
第三行有 mm 个整数，第 ii 个整数表示 bibi​。

输出格式

输出一个整数，代表狠狠地切割后的片段的个数。

输入输出样例

输入 #1

6 2
3 4 3 5 2 6
5 4

输出 #1

3

输入 #2

6 3
3 4 3 5 2 6
3 5 6

输出 #2

2

#include 
#include 
#define bug cout << "***************" << endl
#define fuck(x) cout << #x << " -> " << x << endl
#define endl '\n'
#define int long long
using namespace std;
constexpr int N = 6e6 + 10, inf = 0x3f3f3f3f;
int a[N];
bool vis[N];
unordered_map mp;
int cnt = 0;
int get(int x)
{if (mp.count(x) == 0){mp[x] = ++cnt;}return mp[x];
}
void solve()
{int m, n;int read;cin >> m >> n;for (int i = 1; i <= m; i++){cin >> read;a[i] = get(read);}for (int i = 1; i <= n; i++){cin >> read;vis[get(read)] = true;}int first = true;int ans = 0;for (int i = 1; i <= m; i++){if (!vis[a[i]] && first == true){first = false;ans++;}else if (vis[a[i]]){first = true;}}cout << ans << endl;
}signed main()
{ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);int T = 1;while (T--){solve();}return 0;
}