题目描述

北京奥运会开幕了,这是中国人的骄傲和自豪,中国健儿在运动场上已经创造了一个又一个辉煌,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。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论