（暂无题目描述）
输入描述
Alice计划从城市0出发最终到达城市N-1，他可以选择一条路线，但路上经过的城市总数（包括起点和终点）不能超过K个，每个城市都有一个安全度值，整个旅程的安全度被定义为路径上所有城市安全度的最小值，她的目标是让这个最小值尽可能高，请问Alice的旅程总体安全度最大能为多少？
输出描述
第一行有两个整数N和K，表示一共N个城市，以及Alice最多去K个城市（2<N<100000，1<K<100000） 接下来N行 每行包括一个整数h 表示去某个城市的安全度0<=h<=1000000000 接下来一行有一个整数M，表示城市间的M条道路，0<M<200000 接下来M行 每行有两个整数s0 s1 表示城市s0和s1之间有双向道路相通
示例
示例 1
输入
4 3 8 10 7 10 3 0 1 0 2 2 3
输出
7
时间限制 1000 ms · 内存限制 128 MB