{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"statement","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003eTeacher Lee \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e now gets money! He is going to buy a gift for himself\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cbr\u003e \n \u003cspan\u003eHe was given many \u003cspan\u003e\u003cspan\u003e\u003cspan\u003ebanknotes\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e of value $a1,a2, ..., an$, and he went to a small store to get the gift. Because people only consider the cheaper one as the value of their gifts in subconscious when getting gifts of different prices,Teacher Lee decided to buy only one kind of gift of price m. (Note that teacher Lee \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003c/span\u003e\u003c/span\u003e can buy more than one gift of price m.)\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cbr\u003e \n \u003cspan\u003eUnfortunately, the store owner doesn’t have any change left and he won’t give any discount, but teacher Lee doesn’t want to give him extra money either. If both of them aren’t satisfied, Teacher Lee will have to go to another store. Your task is to find if teacher Lee can buy his gift in this store or if he has to go another one. (if you have zero money, you will angry and steal a gift. So if you have no money, the answer is \"Yes\" .) \u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e The first line contains two integers, $n$ and $m$ $(1 \\leq n \\leq 10^6, 2 \\leq m \\leq 10^3)$ — the number of \u003cspan\u003e\u003cspan\u003e\u003cspan\u003ebanknotes teacher Lee has and the price of the gift.\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e The second line contains $n$ integers $a_1,a_2, ..., a_n$ $(0 \\leq a_i \\leq 10^9)$.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e In the single line print either \"YES\" (without the quotes) if he can buy the gift, or \"NO\" (without the quotes), if he has to go to another store.\u003c/p\u003e"}},{"title":"Input 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 5\n1 2 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Input 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 6\n5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Input 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 6\n3 1 1 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Input 4","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 6\n5 5 5 5 5 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cdiv\u003e\n In the first sample test you can choose \n \u003cspan\u003e\u003cspan\u003ebanknote\u003c/span\u003e\u003c/span\u003e of value 2 and 3, the sum of which is divisible by 5.\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n In the second sample test a single \n \u003cspan\u003e\u003cspan\u003ebanknote\u003c/span\u003e\u003c/span\u003e of value 5. Number 5 is not divisible by 6, that is, there doesn\u0027t exist a way for teacher Lee to buy the gifts.\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n In the third sample test you need to choose two \n \u003cspan\u003e\u003cspan\u003ebanknote\u003c/span\u003e\u003c/span\u003e of value 3 on the ends.\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n In the fourth sample test you can use all of teacher Lee\u0027s money to buy 5 gifts.\n\u003c/div\u003e"}}]}