AT_abc384_d [ABC384D] Repeated Sequence

周期 $ N $ をもつ無限数列 $ A=(A _ 1,A _ 2,A _ 3,\dotsc) $ の先頭 $ N $ 項 $ A _ 1,A _ 2,\dotsc,A _ N $ が与えられます。 この数列の空でない連続する部分列のうち、和が $ S $ となるものが存在するか判定してください。 ただし、無限数列 $ A $ が周期 $ N $ をもつとは、 $ i\gt N $ を満たすすべての整数 $ i $ に対して $ A _ i=A _ {i-N} $ が成り立つことをいいます。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S $ $ A _ 1 $ $ A _ 2 $ $ \dotsc $ $ A _ N $

$ A $ の連続する部分列 $ (A _ l,A _ {l+1},\dotsc,A _ r) $ であって、 $ A _ l+A _ {l+1}+\dotsb+A _ r=S $ となるものが存在するならば `Yes` を、そうでないならば `No` を出力せよ。

### Sample Explanation 1 数列 $ A $ は $ (3,8,4,3,8,4,3,8,4,\dotsc) $ のようになります。 $ A $ の部分列 $ (A _ 2,A _ 3,A _ 4,A _ 5,A _ 6,A _ 7,A _ 8,A _ 9)=(8,4,3,8,4,3,8,4) $ について $ 8+4+3+8+4+3+8+4=42 $ が成り立つので、`Yes` を出力してください。 ### Sample Explanation 2 $ A $ の要素はすべて $ 3 $ 以上なので、 $ A $ の空でない連続する部分列の総和は $ 3 $ 以上です。 よって、総和が $ 1 $ となるような部分列は存在しないため、`No` を出力してください。 ### Constraints - $ 1\leq N\leq2\times10 ^ 5 $ - $ 1\leq A _ i\leq 10 ^ 9 $ - $ 1\leq S\leq 10 ^ {18} $ - 入力はすべて整数