Farmer John有N头奶牛（2≤N≤100），编号为1~N。一天奶牛们创造除了一个复杂的结构系统，是关于早上Farmer John为它们挤奶的时候的排队顺序的。但是很快，Farmer John就发现了这个系统的两个关键特性。
首先，奶牛之间存在社会阶层，基于奶牛们的社会地位等级，某些奶牛会在其他奶牛之前挤奶，比如，如果奶牛3有最高的地位，奶牛2位于中等地位，奶牛5的地位最低，那么奶牛3会被最早挤奶、然后是奶牛2、最后是奶牛5.
然后，有些奶牛只允许被排在特定的顺序位置挤奶，比如，奶牛4坚持要在所有奶牛中的第二位挤奶。
幸运的是，Farmer John总是能够以满足所有这些情况的顺序给他的奶牛们挤奶。
不幸的是，奶牛1最近生病了，所以Farmer John想尽早的给这头奶牛挤奶，这样它就能尽早的回到牛棚休息。请帮助Farmer John求出奶牛1可以在挤奶顺序中出现的最早位置。

第一行：用空格隔开的3个整数，N、M、K，表示Farmer John有N头奶牛，其中的M头奶牛形成了一定的社会阶层，其中K头奶牛要在特定的位置挤奶。（1≤M＜N，1≤K＜N）
第二行：用空格隔开的M个整数mi，表示这M头奶牛，必须按照它们这一行出现的顺序被挤奶。（1≤Mi≤N）
接下来K行：每行两个整数ci和pi，表示奶牛ci一定在第pi位进行挤奶。（1≤ci≤N，1≤pi≤N）
输入数据保证在这些限制之下，Farmer John能够建立一个符合要求的挤奶顺序。

输出奶牛可以在挤奶顺序中出现的最早的位置

样例说明：
在这个例子中，Farmer John有六头奶牛。他的挤奶顺序应该为奶牛4在奶牛5之前，奶牛5在奶牛6之前。此外，Farmer John必须要第一个给奶牛3挤奶，第三个给奶牛5挤奶。
所以，FJ第一个给奶牛3挤奶，由于奶牛4必须要在奶牛5之前，奶牛4一定是第二个挤奶的，然后奶牛5第三个。于是，奶牛1最早在挤奶顺序中出现的位置是第四个。

 USACO 2018 level4