만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

체스판 게임

시간 제한1초메모리 제한1024 MB

요약
윗줄과 왼쪽 줄의 관문 종류가 주어질 때, 위 또는 왼쪽으로 한 칸씩 움직이는 말이 각 질의 칸에서 시작하면 bobo가 이길 수 있는지 판정합니다.
난이도

보통10점 중 7점

유형
게임 이론, 그리디, 수학
정답자
아직 제출이 없습니다

문제

bobo와 yiyi가 (n+1)(n + 1)개의 행과 (m+1)(m + 1)개의 열로 이루어진 체스판에서 게임을 한다. 행은 위에서 아래로 0,1,…,n0, 1, \dots, n, 열은 왼쪽에서 오른쪽으로 0,1,…,m0, 1, \dots, m 번호가 매겨져 있다.

칸 (0,1),(0,2),…,(0,m),(1,0),(2,0),…,(n,0)(0, 1), (0, 2), \dots, (0, m), (1, 0), (2, 0), \dots, (n, 0)은 특수 칸이다. 각 칸에는 "천국문" 또는 "지옥문"이 있을 수 있다. 천국문에 들어간 사람은 즉시 이긴다. 지옥문에 들어간 사람은 죽고, 상대가 이긴다.

게임은 qq 라운드 동안 진행된다. 각 라운드는 말이 칸 (xi,yi)(x_i, y_i)에 놓인 상태에서 시작한다. bobo와 yiyi가 번갈아 움직이며, bobo가 먼저 움직인다. 한 번의 이동에서 말은 위쪽 또는 왼쪽으로 한 칸만 움직일 수 있다.

각 라운드에서 bobo가 이길 수 있는지 판단한다.

입력

첫 줄에 정수 nn, mm, qq가 주어진다 (1≤n,m,q≤2⋅1051 \leq n, m, q \leq 2 \cdot 10^5).

둘째 줄에는 정수 nn개 a1,a2,…,ana_1, a_2, \dots, a_n이 주어진다 (0≤ai≤10 \leq a_i \leq 1). 칸 (i,0)(i, 0)에 천국문이 있으면 ai=0a_i = 0이고, 지옥문이 있으면 ai=1a_i = 1이다.

셋째 줄에는 정수 mm개 b1,b2,…,bmb_1, b_2, \dots, b_m이 주어진다 (0≤bi≤10 \leq b_i \leq 1). 칸 (0,i)(0, i)에 천국문이 있으면 bi=0b_i = 0이고, 지옥문이 있으면 bi=1b_i = 1이다.

이어지는 qq개의 줄에는 각각 정수 xix_i, yiy_i가 주어진다 (1≤xi≤n1 \leq x_i \leq n, 1≤yi≤m1 \leq y_i \leq m).

출력

각 라운드마다 bobo가 이길 수 있으면 "Yes"를, 그렇지 않으면 "No"를 출력한다.

예제1

  1. 예제 1

    입력
    2 2 4
    10
    11
    1 1
    1 2
    2 1
    2 2
    
    예상 출력
    No
    Yes
    Yes
    No