AT_abc475_e [ABC475E] Quiz Competition: Qualifiers

クイズ大会の予選が行われました。参加者は $ 1 $ から $ N $ の番号がついた $ N $ 人で、予選を通過できるのは最大で $ M $ 人です。 予選は $ K $ 問の $ 2 $ 択クイズからなり、各問題の答えは `o` または `x` です。 参加者 $ i $ の $ j $ 問目の問題に対する回答は文字列 $ S_i $ の $ j $ 文字目として与えられます。 $ j $ 問目の問題の正解は文字列 $ T $ の $ j $ 文字目として与えられます。 予選通過者は以下の手順により決定されます。 - 最初、予選通過者および予選脱落者は $ 0 $ 名であり、参加者 $ N $ 人全員が未確定者である。 - $ k=1,2,\dots,K $ の順に以下の処理を行う。 - 予選通過者と、未確定者のうち $ k $ 問目の正解者をあわせた人数が $ M $ 人以下なら、未確定者のうち $ k $ 問目の正解者全員を予選通過者とする。 - そうでないなら、未確定者のうち $ k $ 問目の不正解者全員を予選脱落者とする。 - 未確定者全員を予選脱落者とする。 $ Q $ 個のクエリが以下の形式で与えられます。順に処理してください。 - 整数 $ i, j $ が与えられる。参加者 $ i $ の $ j $ 問目の問題に対する回答を `o` なら `x` に、`x` なら `o` に変更する。その後、参加者 $ i $ が予選通過できるかどうかを判定する。 なお各クエリにおける回答変更は以降のクエリを処理する際にも残り続けます。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ K $ $ T $ $ S_1 $ $ \vdots $ $ S_N $ $ Q $ $ \mathrm{query}_1 $ $ \vdots $ $ \mathrm{query}_Q $ ここで $ \mathrm{query}_q $ は $ q $ 番目のクエリを表し、以下の形式で与えられる。 > $ i $ $ j $

$ Q $ 行出力せよ。 $ q $ 行目には $ q $ 番目のクエリで指定された参加者が予選通過できるなら `Yes` 、できないなら `No` を出力せよ。

### Sample Explanation 1 - $ 1 $ 番目のクエリが来る前の時点では、 $ 1 $ 問目で参加者 $ 1,2 $ が通過、 $ 2 $ 問目で参加者 $ 3 $ が通過し、予選通過者は参加者 $ 1,2,3 $ の $ 3 $ 人です。 - $ 1 $ 番目のクエリのあと、 $ 1 $ 問目で参加者 $ 1,2,5 $ が通過し、予選通過者は参加者 $ 1,2,5 $ の $ 3 $ 人になります。参加者 $ 5 $ は予選通過するので `Yes` を出力します。 - $ 2 $ 番目のクエリのあと、変わらず $ 1 $ 問目で参加者 $ 1,2,5 $ が通過し、予選通過者は参加者 $ 1,2,5 $ の $ 3 $ 人です。参加者 $ 1 $ は予選通過するので `Yes` を出力します。 - $ 3 $ 番目のクエリのあと、 $ 1 $ 問目で参加者 $ 3 $ が脱落、 $ 2 $ 問目で参加者 $ 1,2 $ が通過、 $ 3 $ 問目で参加者 $ 5 $ が通過し、予選通過者は変わらず参加者 $ 1,2,5 $ の $ 3 $ 人です。参加者 $ 4 $ は予選通過しないので `No` を出力します。 ### Constraints - $ 1 \leq M \leq N \leq 3\times 10^4 $ - $ 1 \leq K \leq 200 $ - $ S_i,T $ は `o`, `x` のみからなる長さ $ K $ の文字列 - $ 1 \leq Q \leq 5\times 10^4 $ - 各クエリについて、 $ 1\leq i \leq N $ 、 $ 1 \leq j \leq K $