Tuyển dụng nhân sự cấp cao
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$
Community Discussion