{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\u003ch3\u003e Read problems statements in \u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/COOK71/mandarin/ANDMIN.pdf\"\u003eMandarin Chinese\u003c/a\u003e, \u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/COOK71/russian/ANDMIN.pdf\"\u003eRussian\u003c/a\u003e and \u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/COOK71/vietnamese/ANDMIN.pdf\"\u003eVietnamese\u003c/a\u003e as well.\u003c/h3\u003e\n\n\n\u003cp\u003eYou are given an array of \u003cb\u003eN\u003c/b\u003e integers. You should support the following queries on this array.\n\n\u003cul\u003e\n\u003cli\u003e\u003cb\u003e0 L R\u003c/b\u003e : Find the minimum integer in the range \u003cb\u003eA\u003csub\u003eL\u003c/sub\u003e, A\u003csub\u003eL+1\u003c/sub\u003e, ..., A\u003csub\u003eR\u003c/sub\u003e\u003c/b\u003e.\u003c/li\u003e\n\u003cli\u003e\u003cb\u003e1 L R X\u003c/b\u003e : You should apply the assignment \u003cb\u003eA[i] \u003d A[i] \u0026 X\u003c/b\u003e, for all indices \u003cb\u003ei\u003c/b\u003e in range \u003cb\u003e[L, R]\u003c/b\u003e, where \u003cb\u003e\u0026\u003c/b\u003e denotes bitwise AND operation.\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/p\u003e\n\n\u003ch3\u003eInput\u003c/h3\u003e\n\u003cp\u003eFirst line of the input contains two space separated integers \u003cb\u003eN\u003c/b\u003e and \u003cb\u003eQ\u003c/b\u003e.\u003c/p\u003e\n\u003cp\u003eSecond line contains \u003cb\u003eN\u003c/b\u003e integer numbers denoting array \u003cb\u003eA\u003c/b\u003e.\u003c/p\u003e \n\u003cp\u003eIn the next \u003cb\u003eQ\u003c/b\u003e lines, each contain one of the queries described above.\u003c/p\u003e\n\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cp\u003eFor each query of the type \u003cb\u003e0\u003c/b\u003e, output a single line containing the answer of the query.\u003c/p\u003e\n\n\u003ch3\u003eConstraints\u003c/h3\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eN, Q\u003c/b\u003e ≤ \u003cb\u003e10\u003csup\u003e5\u003c/sup\u003e\u003c/b\u003e\u003c/li\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eA\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e, \u003cb\u003eX\u003c/b\u003e ≤ \u003cb\u003e10\u003csup\u003e9\u003c/sup\u003e\u003c/b\u003e\u003c/li\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eL\u003c/b\u003e ≤ \u003cb\u003eR\u003c/b\u003e ≤ \u003cb\u003eN\u003c/b\u003e \u003c/li\u003e\n\u003c/ul\u003e\n\n\u003ch3\u003eExample\u003c/h3\u003e\n\u003cpre\u003e\u003cb\u003eInput:\u003c/b\u003e\n\u003ctt\u003e5 5\n1 5 2 3 4\n0 2 5\n1 1 5 6\n0 2 2\n1 2 5 3\n0 1 3\n\u003c/tt\u003e\n\u003cb\u003eOutput:\u003c/b\u003e\n\u003ctt\u003e2\n4\n0\u003c/tt\u003e\n\u003c/pre\u003e"}}]}