#29609. 【链表】排队就餐

【链表】排队就餐

题目描述

午餐时间到了,同学们来到学校食堂排队取餐。食堂中有很多窗口,不同窗口提供不同的菜品。小明所在的队伍中有n个人,有的人中途离开了队伍去了别的窗口,现在小明想知道自己是第几个可以取到餐的。

输入格式

第一行两个整数n,m表示队伍中的人数及m个人离开了队伍 第二行n个整数,表示每个人的编号 第三行m个整数x,表示编号为x的人离开了队伍 第四行一个整数y,表示小明的编号

输出格式

一行,表示小明第几个取餐

样例 #1

样例输入 #1

5 3 
1 3 2 5 4
1 4 5
2

样例输出 #1

2

提示

1<=n,m,x<=100000