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 $ - 入力される値は全て整数