A. 唱歌

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

小美是一个可爱的女孩子,她想要唱歌。

一共有 n 首歌,第 i首歌的长度 a_i ,同时唱第 i 首歌的满意值为 b_i

小美 喜欢的歌满足 a_i\leq m ,同时有 k 首歌 c_1,c_2,\ldots,c_k 是 小美不喜欢的。

其中 1\leq c_i\leq n ,表示编号为 c_i 的歌曲 小美是不喜欢的。

请求出 小美 喜欢的歌中满意值第 p 大的歌曲的编号,如果不存在输出 aaaaaaaaa。

输入格式

输入共四行。

第一行输入 4 个正整数 n,m,k,p

第二行输入 n 个正整数 a_1,a_2,...,a_n

第三行输入 n 个正整数 b_1,b_2,...,b_n

第四行输入 k个正整数 c_1,c_2,...,c_k

输出格式

输出共一行,输出满意值第 p 大的歌曲的编号;若不存在,则输出 aaaaaaaaa。

样例

样例输入1

5 5 0 1
1 2 3 4 5
1 2 3 4 5

样例输出1

5

样例解释1

m=5,且对于所有的 a_i ,都有 a_i\leq m ,以及 k=0,即所有的歌曲小美都喜欢。

p=1,即找出第 1 大的 b_i ,显然在所有 b_i b_i 最大为 5,对应歌曲编号为 5。

样例输入2

10 5 3 3
1 8 7 3 2 4 5 6 9 10
9 7 8 2 4 3 5 1 6 10
1 8 9

样例输出2

6

样例解释2

m=5,那么第 2,3,8,9,10 号的歌曲都不喜欢。同时 k=3,那么 1,8,9 号的歌曲也是不喜欢的。

那么就只剩 4,5,6,7 号是喜欢的歌曲。

满意值从高到低排序为 5,4,3,2,其中对应的歌曲编号为 7,5,6,4。

p=3,第三大的歌曲便是编号为 6,此时输出 6 即可。

数据范围与提示

对于 40% 的数据,有 1\leq n\leq 5,1\leq m\leq 10,1\leq a_i \leq m ,k=0。

对于另外 30% 的数据,有 1\leq n\leq 10,0\leq k \leq n,1\leq a_i,b_i,m\leq 100

对于 100% 的数据,有 1\leq n,p\leq 1000,0\leq k\leq n,1\leq c_i\leq n,1\leq a_i,b_i,m\leq 1000 ,数据保证 b_i 互不相同。