Tối Đa Năng Suất

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Nong dan John quan ly $N$ trang trai, trang trai thu $i$ dong cua luc $c_{i}$ . Bessie thuc day luc $S$ va tham trang trai $i$ vao thoi diem $t_{i} + S$ . Co ay chi co the tham trang trai $i$ neu den truoc khi dong cua, tuc la $t_{i} + S < c_{i}$ .

Cho $Q$ truy van, moi truy van gom hai so $V$ va $S$ . Voi moi truy van, hay tra loi lieu Bessie co the tham it nhat $V$ trang trai khong.

Du lieu vao

Dong 1: Hai so nguyen $N$ va $Q$ .
Dong 2: $N$ so nguyen $c_{1}, c_{2}, \dots, c_{N}$ -- thoi gian dong cua.
Dong 3: $N$ so nguyen $t_{1}, t_{2}, \dots, t_{N}$ -- thoi gian tham (tuong doi).
$Q$ dong tiep theo: Hai so nguyen $V$ va $S$ .

Du lieu ra

Voi moi truy van, in "YES" hoac "NO".

Rang buoc

$1 \leq N, Q \leq 2 \times 10^{5}$
$1 \leq V \leq N$
$1 \leq S, c_{i}, t_{i} \leq 10^{6}$

Vi du

Input	Output	Giai thich
5 5 3 5 7 9 12 4 2 3 3 8 1 5 1 6 3 3 4 2 5 1	YES NO YES YES NO	Truy van 1: $S = 5$ , thoi diem tham la $[9, 7, 8, 8, 13]$ . Chi trang trai 4 (dong luc 9) la den kip. Tham duoc 1 trang trai $\geq V = 1$ .

Bình luận

Không có bình luận tại thời điểm này.