Tuyển dụng nhân sự cấp cao

Binary-search Buổi 07 — Struct & File I/O Buổi 08 — Contest Chặng 1 sorting
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Công ty có hồ sơ của $N$ ứng viên, mỗi người gồm score (điểm bài test) và exp (số năm kinh nghiệm). Bộ phận nhân sự đặt ra $Q$ kịch bản lọc: với ngưỡng điểm tối thiểu $X$, có bao nhiêu ứng viên đạt score >= X, và trong số những người đạt ngưỡng đó thì kinh nghiệm cao nhất (max exp) là bao nhiêu? Nếu không có ai đạt ngưỡng, in 0 -1.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $N, Q$. $N$ dòng tiếp theo, mỗi dòng gồm score và exp. $Q$ dòng tiếp theo, mỗi dòng chứa một số nguyên $X$.

Dữ liệu ra

$Q$ dòng, mỗi dòng in số lượng ứng viên đạt ngưỡng và max exp tương ứng.

Ví dụ
Input Output
4 3
80 2
90 5
70 10
85 3
80
95
70
3 5
0 -1
4 10
2 2
50 1
50 4
50
51
2 4
0 -1
Giới hạn
  • $1 \le N, Q \le 10^5$
  • $0 \le score, exp, X \le 10^9$
Draft saved