AT_arc195_a [ARC195A] Twice Subsequence
Description
数列 $ A = (A_1,\dots,A_N) $ があります。 $ A $ の部分列であって、数列 $ B = (B_1,\dots,B_M) $ と一致するものが $ 2 $ つ以上あるかどうかを判定してください。ただし、 $ 2 $ つの部分列が数列として一致していても、取り出す位置が異なれば区別するものとします。
部分列とは $ A $ の部分列とは、 $ A $ の要素を $ 0 $ 個以上選んで削除し、残った要素を元の順序を保って並べた数列のことを指します。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_M $
Output Format
$ A $ の部分列であって、数列 $ B $ と一致するものが $ 2 $ つ以上ある場合は `Yes`、そうでない場合は `No` を出力せよ。
Explanation/Hint
### Sample Explanation 1
$ A $ の部分列であって $ B $ と一致するものは、 $ (A_1,A_2),(A_1,A_4),(A_3,A_4) $ の $ 3 $ つです。
### Sample Explanation 2
$ A $ の部分列であって $ B $ と一致するものは、 $ (A_1,A_2) $ のみです。
### Sample Explanation 3
$ A $ の部分列であって $ B $ と一致するものはありません。
### Constraints
- $ 1 \leq M \leq N \leq 2\times 10^5 $
- $ 1 \leq A_i \leq 10^9 $
- $ 1 \leq B_i \leq 10^9 $
- 入力される値は全て整数