#### 题目翻译 ##### 题面大学生$JOI$君要坐公交车上学。他的家和学校都在$IOI$市内，他住在$1$号结点，大学在$N$号结点。 $IOI$市有$M$辆公交车，每辆公交车每天只开一次，从特定的时刻在某个站点出发，在特定的时刻到达某个站点，不能在中途上下车，且时间跨度不会超过一天。 $JOI$每天要换乘巴士去学校，他换乘的时间可以忽略不计，即：如果要乘坐在$time_i$时刻从$pos_i$站点出发的公交车，那么他只需要在$time_i$时刻之前（包含这个时刻）到达站点$pos _i$。他可以重复走过一个车站。 $JOI$要去学校上$Q$天课，每天上课的时间各不相同，现在他想知道，他每天最晚什么时候从家里出发不会迟到。 ##### 输入第一行包括两个整数$N,M$ 接下来$M$行，每行$4$个整数，$A_i,B_i,X_i,Y_i$表示第$i$辆公交车在时刻$X_i$从站点$A_i$出发，在时刻$Y_i$到达$B_i$。时刻是从午夜零点开始经过了多少毫秒（这个没啥用吧）。下一行包括一个整数$Q$，表示上学的天数接下来$Q$行，每行一个整数$L_j$表示第$j$天必须要在时刻$L_j$之前到校。 ##### 输出 $Q$行，$Q$个整数，表示答案，如果不能按时到校，输出$-1$ ##### 数据范围 $2<=N<=100000$ $1<=M<=300000$ $0<=X_i

AT_joisc2014_a バス通学

题目描述

输入格式

输出格式

说明/提示