Background
土拨鼠憨憨是一个可爱的女鼠,她想要唱歌。
Description
一共有 n 首歌,第 i 首歌的长度 ai, 同时唱第 i 首歌的满意值为 bi. 憨憨喜欢的歌满足 ai≤m, 同时有 k 首歌 c1,c2,…,ck 是憨憨不喜欢的. 其中1≤ci≤n, 表示编号为ci的歌词憨憨是不喜欢的.
请求出憨憨喜欢的歌中满意值第p大的歌曲的编号, 如果不存在则输出 aaaaaaaaa .
输入共四行.
第一行输入 4 个正整n,m,k,p。
第二行输入 n 个正整a1,a2,...,an。
第三行输入 n 个正整b1,b2,...,bn。
第四行输入 k 个正整数 c1,c2,...,ck。
Output
输出共一行,输出满意值第 p 大的歌曲的编号;若不存在,则输出aaaaaaaaa。
Samples
样例1
5 5 0 1
1 2 3 4 5
1 2 3 4 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
6
样例3
10 5 3 5
1 8 7 3 2 4 5 6 9 10
9 7 8 2 4 3 5 1 6 10
1 8 9
aaaaaaaaa
Limitation
对于 40% 的数据,有 1≤n≤5,1≤m≤10,1≤ai≤m,k=0
对于另外 30% 的数据,有 1≤n≤10,0≤k≤n,1≤ai,bi,m≤100
对于 100% 的数据,有 1≤n,p≤1000,0≤k≤n,1≤ci≤n,1≤ai,bi,m≤10001≤n,p≤1000数据保证 bi互不相同。
注意
文件重定向, song.in, song.out