Tối Đa Năng Suất

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\le N,Q\le 2\times {10}^5$
• $1\le V\le N$
• $1\le S,c_i,t_i\le {10}^6$

Vi du