{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003cbody\u003e\n \u003cp\u003eYou are given an array of \u003cb\u003eN\u003c/b\u003e integers. You should support the following queries on this array.\u003c/p\u003e \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] \u0026amp; X\u003c/b\u003e, for all indices \u003cb\u003ei\u003c/b\u003e in range \u003cb\u003e[L, R]\u003c/b\u003e, where \u003cb\u003e\u0026amp;\u003c/b\u003e denotes bitwise AND operation.\u003c/li\u003e \n \u003c/ul\u003e \n \n \u003c/body\u003e\n\u003c/html\u003e"}},{"title":"Input","value":{"format":"HTML","content":" \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\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 "}},{"title":"Output","value":{"format":"HTML","content":" \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 "}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\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\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n\u003ctt\u003e2\n4\n0\u003c/tt\u003e\n\u003c/pre\u003e"}}]}