AT_abc384_d [ABC384D] Repeated Sequence

You are given the first $ N $ terms $ A _ 1,A _ 2,\dotsc,A _ N $ of an infinite sequence $ A=(A _ 1,A _ 2,A _ 3,\dotsc) $ that has period $ N $ . Determine if there exists a non-empty contiguous subsequence of this infinite sequence whose sum is $ S $ . Here, an infinite sequence $ A $ has period $ N $ when $ A _ i=A _ {i-N} $ for every integer $ i>N $ .

The input is given from Standard Input in the following format: > $ N $ $ S $ $ A _ 1 $ $ A _ 2 $ $ \dotsc $ $ A _ N $

If there exists a contiguous subsequence $ (A _ l,A _ {l+1},\dotsc,A _ r) $ of $ A $ for which $ A _ l+A _ {l+1}+\dotsb+A _ r=S $ , print `Yes`. Otherwise, print `No`.

### Sample Explanation 1 The sequence $ A $ is $ (3,8,4,3,8,4,3,8,4,\dotsc) $ . For the subsequence $ (A _ 2,A _ 3,A _ 4,A _ 5,A _ 6,A _ 7,A _ 8,A _ 9)=(8,4,3,8,4,3,8,4) $ , we have $ 8+4+3+8+4+3+8+4=42 $ , so print `Yes`. ### Sample Explanation 2 All elements of $ A $ are at least $ 3 $ , so the sum of any non-empty contiguous subsequence is at least $ 3 $ . Thus, there is no subsequence with sum $ 1 $ , so print `No`. ### Constraints - $ 1\leq N\leq2\times10 ^ 5 $ - $ 1\leq A _ i\leq 10 ^ 9 $ - $ 1\leq S\leq 10 ^ {18} $ - All input values are integers.