{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\nGiven a list of integers (A\u003csub\u003e1\u003c/sub\u003e, A\u003csub\u003e2\u003c/sub\u003e, ..., A\u003csub\u003en\u003c/sub\u003e), and a positive integer M, please find the number of positive integers that are not greater than M and dividable by any integer from the given list.\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003eInput\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\n\u003c/p\u003e\u003cp\u003e\nThe input contains several test cases.\n\u003c/p\u003e\n\u003cp\u003e\nFor each test case, there are two lines. The first line contains N (1 \u0026lt;\u003d N \u0026lt;\u003d 10) and M (1 \u0026lt;\u003d M \u0026lt;\u003d 200000000), and the second line contains A\u003csub\u003e1\u003c/sub\u003e, A\u003csub\u003e2\u003c/sub\u003e, ..., A\u003csub\u003en\u003c/sub\u003e(1 \u0026lt;\u003d A\u003csub\u003ei\u003c/sub\u003e \u0026lt;\u003d 10, for i \u003d 1, 2, ..., N).\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003eOutput\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\nFor each test case in the input, output the result in a single line.\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003eSample Input\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\n3 2\u003cbr\u003e\n2 3 7\u003cbr\u003e\n3 6\u003cbr\u003e\n2 3 7\u003cbr\u003e\n\u003cbr\u003e\n\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003eSample Output\u003c/b\u003e\u003c/p\u003e\n\n\u003cp\u003e\n1\u003cbr\u003e\n4\u003cbr\u003e\n\u003c/p\u003e\n"}}]}