给定一个长度为 nnn 的整数数列 AAA （下标从 111 到 nnn），定义
给定 mmm 个询问，每次给定一个正整数 xxx，你需要对所有满足 r−l+1≥x,1≤l≤r≤nr-l+1 \geq x, 1 \le l \le r \le nr−l+1≥x,1≤l≤r≤n 的正整数 l,rl,rl,r，输出 f(l,r)f(l,r)f(l,r) 的最大值。特别地，如果不存在满足条件的 l,rl,rl,r，则输出 000。
第一行包含两个正整数，分别表示 n (1≤n≤104), m (1≤m≤105)n \ (1 \leq n \leq 10^4), \ m \ (1 \leq m \leq 10^5)n (1≤n≤104), m (1≤m≤105) 。
第二行包含 nnn 个整数，表示数列 AAA。保证数列中每一项是 [−104,104][-10^4,10^4][−104,104] 内的整数。
第 333 到 m+2m+2m+2 行，每行包含一个正整数 x (1≤x≤104)x \ (1\leq x \leq 10^4)x (1≤x≤104)，表示一个询问。
共 mmm 行，第 iii 行一个整数表示第 iii 次询问的答案。
5 5 3 0 1 0 -2 4 3 1 3 5
4 4 4 4 2
