奇怪的实习公司
题号:NC200105
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

燕队毕业后进入了一个“奇怪的”实习公司,实习公司招聘了n个实习生,每个人都拥有一个不同的编号,其中和燕队认识的的有k个同学,这个公司之所以奇怪,它制定了一个奇怪的活跃气氛策略,按照进入公司的顺序,每个人需要比他后进入的但是编号比他小的实习生以及比他先进入但是编号比他大的实习生打招呼。为了减少尴尬,我们得知燕队的编号,需要帮助燕队提前知道他打招呼的人中不是同学的人有多少。

输入描述:

第一行一个整数t,代表t组数据,每组数据包含以下信息:

两个整数n和k,表示招聘的n个实习生,和燕队认识的k个同学(1<=k<=n<=200)

n个整数,第i个整数ai表示进入公司的第i个人的编号是ai(1<=ai<=n)

k个整数,表示燕队认识的k个同学的编号

一个整数表示燕队的编号

输出描述:

一个整数,表示燕队需要打招呼的人中不是同学的人数
示例1

输入

复制
1
5 1
4 3 2 1 5
3
1

输出

复制
2