大家都知道，GG不仅长得帅，而且还长得帅，所以就连女神都喜欢他，这不，GG正打算跟女神出国旅游。女神觉得一定要选最好的衣服跟GG出去，给他留个好印象。所以女神打算在新买的n件衣服里面选k件带出国，所以她打算问她的好朋友xdlove，但是xdlove暂时没空回她，所以女神就自己选好了k件，把衣服标号写在了一个笔记本上。等xdlove闲下来找女神的时候，发现女神不在家里，只看到一堆衣服，有强迫症的他就把衣服按照价格从低到高排了序。这时刚吃完饭的女神就来了，看到被xdlove弄乱了的衣服，当然不高兴了，于是xdlove就跟她说，虽然我弄乱了，但我全都记得，然后跟女神说了k个编号之后说这就是你刚才选的k件（当然是假的）。GG知道了这件事之后，打算拆穿xdlove，毕竟他不容忍别人欺骗他的女神。于是他搜集了女神一开始的衣服价格序列，女神写了编号的笔记本，以及xdlove随口说的k个编号，现在他想知道xdlove说的K件衣服里面有多少件是女神挑好的，如果你能帮GG解决这个问题，那么他将会送你一个独家气球。
gdut月赛A: GG和女神(好题)
Problem A: GG和女神
Description
Input
第一行输入样例个数T（T<=20）。
每个样例格式如下
第一行两个数字n（1<=n<=1e6）和k（1<=k<=n），n,k如题目所述。
第二行是n件衣服价格vi，保证每个vi都不相同（vi<=1e17）
第三行，k个数字A1-An，代表女神笔记本上的k个编号。
第四行，k个数字B1-Bn，代表xdlove随口说的k个编号。
Output
每一个样例输出一个答案，换行
Sample Input
1
2 1
4 3
1
2
Sample Output
1
题解:
这题的内存和时间都比较少,我们可以注意到vi<=1e17,
所以对于输入的价格我们都可以把它*2,
然后如果选取了
某一位数,那么我们就在这个数的结尾加上1,这样不改变
原来数的大小排序,
接下来输入k个排完序之后的位置,如果
这个位置的值的最后一位不为0,表示这个数原来已经选过了,
所以对答案加1
#include <stack>
#include <queue>
#include <cmath>
#include <ctime>
#include <vector>
#include <cstdio>
#include<map>
#include <cctype>
#include <cstring>
#include <cstdlib>
#include<set>
#include <iostream>
#include <algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define inf -0x3f3f3f3f
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define mem(a, b) memset(a, b, sizeof(a))
typedef long long ll;
int n,m;
ll price[1000005];
int main(){
int t;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%lld",&price[i]);
price[i]<<=1;
}
int x;
for(int i=1;i<=m;i++){
scanf("%d",&x);
price[x]|=1;
}
sort(price+1,price+1+n);
int ans=0;
for(int i=1;i<=m;i++){
scanf("%d",&x);
if(price[x]&1)
ans++;
}
printf("%d\n",ans);
}
return 0;
}