{"problem":{"name":"Coprime 2","description":{"content":"Given a sequence of $N$ positive integers $A=(A_1,A_2,\\dots,A_N)$, find every integer $k$ between $1$ and $M$ (inclusive) that satisfies the following condition: *   $\\gcd(A_i,k)=1$ for every integer","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc215_d"},"statements":[{"statement_type":"Markdown","content":"Given a sequence of $N$ positive integers $A=(A_1,A_2,\\dots,A_N)$, find every integer $k$ between $1$ and $M$ (inclusive) that satisfies the following condition:\n\n*   $\\gcd(A_i,k)=1$ for every integer $i$ such that $1 \\le i \\le N$.\n\n## Constraints\n\n*   All values in input are integers.\n*   $1 \\le N,M \\le 10^5$\n*   $1 \\le A_i \\le 10^5$\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$ $M$\n$A_1$ $A_2$ $\\dots$ $A_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc215_d","tags":[],"sample_group":[["3 12\n6 1 5","3\n1\n7\n11\n\nFor example, $7$ has the properties $\\gcd(6,7)=1,\\gcd(1,7)=1,\\gcd(5,7)=1$, so it is included in the set of integers satisfying the requirement.  \nOn the other hand, $9$ has the property $\\gcd(6,9)=3$, so it is not included in that set.  \nWe have three integers between $1$ and $12$ that satisfy the condition: $1$, $7$, and $11$. Be sure to print them in ascending order."]],"created_at":"2026-03-03 11:01:13"}}