wlskrla7   1년 전

농부 John은 n개의 농장을 갖고 있으며, 농장 번호는 1부터 n까지 존재한다.

이것은 농부 존이 ci 시간에 농장 i번을 닫는다는 것을 의미한다.

Bessie은 S 시간에 일어나고, 그녀는 당일 하루의 생산성을 최대화하기 위해 그들이 닫기 전 가능한 많은 농장을 방문한다. 그녀는 ti+S 시간에 농장을 방문할 계획을 짠다. Bessie는 농부 존이 농장을 폐쇄하기 전에 농장에 도착해야만 실제로 방문이 가능하다.

Bessie는 Q 쿼리를 가진다. 각각의 쿼리에 대해, 그녀는 너에게 2개의 정수 S와 V를 준다. 각각의 쿼리에 대해, Bessie가 만약 S 시간에 일어난다고 할 때 최소 V개 농장에 방문할 수 있는지에 대한 여부를 출력한다.

입력

첫 번째 줄은 N과 Q를 포함한다.

두 번째 줄은 c1,c2,c3...cn을 포함한다.

세 번째 줄은 t1,t2,t3...tn을 포함한다.

다음 Q개의 줄 각각은 두 개의 정수 V와 S를 포함한다.

출력

각 Q 쿼리에 대해, YES 혹은 NO를 새 줄마다 출력한다.

예제 입력1 (생략)

첫 번째 쿼리에 대해, Bessie는 농장에 방문할 예정 시간 t = [9,7,8,8,13]이므로, 그녀는 FJ(Farmer John)이 농장을 닫기 전에 4번 농장에 있을 수 있으니 오직 4번 농장에 방문할 예정이다.

두 번째 쿼리에 대해, Bessie는 그 시간에 어느 농장에도 방문이 가능하지 않다.

세 번째 쿼리에 대해, Bessie는 그 시간에 3,4,5번 농장에 방문할 수 있다.

네 번째와 다섯 번째 쿼리에 대해, Bessie는 첫 농장을 제외한 모든 농장을 제 시간에 방문할 수 있다.

댓글을 작성하려면 로그인해야 합니다.