题目描述
给定一个数组 a，包含 n 个整数，现有 q 次访问，每次访问你需要求出在给定数组中比整数 x 大的第一个数是多少。
特别地，如果不存在比 x 大的数字，则在一行输出 nonexist。
特别地，如果不存在比 x 大的数字，则在一行输出 nonexist。
输入
第一行包含两个整数 n，q（1 ≤ n，q ≤ 105），分别代表数组元素的个数和询问的次数。
第二行包含 n 个整数 ai（1 ≤ ai ≤ 109）。
接下来 q 行，每行一个整数 x（0 ≤ x ≤ 109），代表需要判定的数字。
第二行包含 n 个整数 ai（1 ≤ ai ≤ 109）。
接下来 q 行，每行一个整数 x（0 ≤ x ≤ 109），代表需要判定的数字。
输出
每次访问占一行，如果存在比 x 大的数，则输出最小的那一个数，否则输出 "nonexist"，输出不包含引号。
样例输入 Copy
5 3
1 2 3 4 5
3
5
0
样例输出 Copy
4
nonexist
1