AT_arc195_a [ARC195A] Twice Subsequence
Description
There is a sequence $ A = (A_1,\dots,A_N) $ . Determine whether there are at least two subsequences of $ A $ that match the sequence $ B = (B_1,\dots,B_M) $ . Two subsequences are distinguished if they are taken from different positions, even if they coincide as sequences.
SubsequenceA subsequence of $ A $ is a sequence obtained by removing zero or more elements from $ A $ and leaving the remaining elements in their original order.
Input Format
The input is given from Standard Input in the following format:
> $ N $ $ M $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_M $
Output Format
If there are at least two subsequences of $ A $ that match $ B $ , print `Yes`. Otherwise, print `No`.
Explanation/Hint
### Sample Explanation 1
There are three subsequences of $ A $ that match $ B $ : $ (A_1,A_2), (A_1,A_4), (A_3,A_4) $ .
### Sample Explanation 2
There is only one subsequence of $ A $ that matches $ B $ : $ (A_1,A_2) $ .
### Sample Explanation 3
There are no subsequences of $ A $ that match $ 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 $
- All input values are integers.