北京奥运会开幕了，这是中国人的骄傲和自豪，中国健儿在运动场上已经创造了一个又一个辉煌，super pig也不例外………………

super pig进行完一天的体育项目之后，虽然精疲力竭，但也没什么成绩=。=

他今天晚上很早就睡了。

他在做了一个梦，梦见自己已经高考完了（= =||保送失利吗？）……许多学生都在填志愿，有第一志愿、第二志愿……但是大学的名额有限，稍不留神就会X掉。于是他在梦中就想让你帮他解决填志愿的问题……

第一行是两个整数n(0<n<=500000),m(0<=m<=1000);

第二行是m个整数s1,s2…sm，si表示第i个学校所要招收的学生数。

第三行也是m个整数f1,f2…fm，fi表示第i个学校的编号。

第四到第n+3行每行三个整数a,b,c，第i+3行a表示第i个学生的考试成绩；b,c分别表示第i个学生的第一志愿和第二志愿所选的学校编号。如果没有第二志愿则第三个数是0……

最后一行是一个整数p，表示super pig的考试分数。

一个数字ans，表示super pig所能达到的最好的大学（编号越小，学校越好）。

如果super pig哪里也不能上怎么半（T-T好可怜），那就输出0。