Tiền nhiệm trên dãy sắp

**Bài toán.** Cho dãy n số đã sắp và q truy vấn x: phần tử **lớn nhất ≤ x** là bao nhiêu? Nếu không có, in "NONE". **Ràng buộc:** 1 ≤ n, q ≤ 200 000; |x_i|, |x| ≤ 10^9. **Vào:** dòng đầu n q; dòng hai n số; q dòng: x. **Ra:** q dòng: giá trị hoặc NONE.