1417: 最早的回家时间
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：22
Solved：15
Description
现在学校有$n$个活动，需要至少参加$x$个活动才能回家，同一时刻只能参加$1$个活动。请问最早能什么时间回家？
Input
第一行两个正整数$n$，$m$，代表活动的个数和询问次数。
接下来$n$行，每行包括两个整数$s$$i$，$e$$i$，表示第$i$个活动的起止时间。这里时间以一个整数表示。
之后$m$行，每行一个询问$x$，表示至少需要参加的活动个数。数据保证一定能参加$x$个活动。
接下来$n$行，每行包括两个整数$s$$i$，$e$$i$，表示第$i$个活动的起止时间。这里时间以一个整数表示。
之后$m$行，每行一个询问$x$，表示至少需要参加的活动个数。数据保证一定能参加$x$个活动。
Output
对于每个询问，输出对应最早能回家的时间。
Sample Input Copy
5 2
1 4
2 3
4 5
1 10
1 8
1
2Sample Output Copy
3
5HINT
1 ≤ $n$, $m$ ≤ 1000