Ghép Đôi Giới Hạn Bậc Chi Phí Nhỏ Nhất

Buổi 49 — Matching (Hopcroft-Karp)
Points
70
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho một dãy gồm $N$ số nguyên đã sắp xếp không giảm và $Q$ truy vấn. Với mỗi truy vấn $X$, hãy tìm giá trị của phần tử nhỏ nhất trong dãy mà lớn hơn hoặc bằng $X$. Nếu không tồn tại phần tử nào như vậy, in ra NONE.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $N$ và $Q$. Dòng thứ hai chứa $N$ số nguyên đã sắp xếp. $Q$ dòng tiếp theo mỗi dòng chứa một số nguyên $X$.

Dữ liệu ra

Gồm $Q$ dòng là kết quả tương ứng.

Ví dụ
  • $1 \le N, M \le 100$
  • $0 \le E \le 1000$
  • $1 \le w \le 10^6$
  • Thời gian: 2 giây
  • Bộ nhớ: 256 MB
Input Output
5 3\n2 5 8 10 15\n6\n2\n20 8\n2\nNONE
2 2\n1 3\n0\n4 1\nNONE
Draft saved