Дано множину цілих чисел. Для кожного запиту \(NEXT\: x\) знайдіть найменший елемент множини, який строго більший за \(x\).

Input Specification

Перший рядок містить два числа \(n\) та \(q\), де \(n\) --- кількість елементів; \(q\) --- кількість запитів. Другий рядок містить \(n\) цілих чисел \(a_1, a_2, \ldots, a_n\), де \(a_i\) --- елементи. Другий рядок містить \(q\) запитів \(b_1, b_2, \ldots, b_n\), де \(b_i\) --- запити вигляду \(NEXT\: x\)(x --- ціле число). \(\\1 \leq n \leq 2 \cdot 10^5\\\) \(1 \leq q \leq 2 \cdot 10^5\\\) \(-10^9 \leq a_i \leq 10^9\\\) \(-10^9 \leq x \leq 10^9\\\)

Output Specification

Для кожного запиту виведіть: \begin{itemize} \item найменший елемент > x; \item або \(-1\), якщо такого немає. \end{itemize}

Sample Input 1

5 4
1 3 5 7 9
NEXT 4
NEXT 5
NEXT 8
NEXT 9

Sample Output 1

5
7
9
-1

Sample Input 2

7 5
9 11 4 1 101 121 23
NEXT 102
NEXT 5
NEXT -1
NEXT 23
NEXT 1

Sample Output 2

121
9
1
101
4