{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e有一天,Neko 找到 n 個藏寶箱與 m 個鑰匙。第 i 個藏寶箱上標記著一個整數 a\u003csub\u003ei\u003c/sub\u003e,第 j 個鑰匙上也標記著一個整數 b\u003csub\u003ej\u003c/sub\u003e。Neko 知道這些藏寶箱裡藏有威力強大的神祕綠葡萄,所以 Neko 想盡可能的多開寶箱。\u003c/p\u003e\n\u003cp\u003e第 j 個鑰匙要能打開第 i 個寶箱的條件是鑰匙上數字與寶箱上數字的總合是奇數,以數學表達就是 a\u003csub\u003ei\u003c/sub\u003e + b\u003csub\u003ej\u003c/sub\u003e ≡ 1 ( mod 2 )。一個鑰匙最多只能打開一個藏寶箱,一個藏寶箱最多也只能被一個鑰匙打開。\u003c/p\u003e\n\u003cp\u003e請找出 Neko 最多能打開的藏寶箱數量。\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行包含整數 n 與 m (1 ≤ n, m ≤ 10\u003csup\u003e5\u003c/sup\u003e)\u0026nbsp;— 藏寶箱的數量與鑰匙的數量\u003c/p\u003e\n\u003cp\u003e第二行包含 n 個整數 a\u003csub\u003e1\u003c/sub\u003e, a\u003csub\u003e2\u003c/sub\u003e, ..., a\u003csub\u003en\u003c/sub\u003e (1 ≤ a\u003csub\u003ei\u003c/sub\u003e ≤ 10\u003csup\u003e9\u003c/sup\u003e)\u0026nbsp;— 寫在藏寶箱上的數字。\u003c/p\u003e\n\u003cp\u003e第三行包含 m 個整數 b\u003csub\u003e1\u003c/sub\u003e, b\u003csub\u003e2\u003c/sub\u003e, ..., b\u003csub\u003em\u003c/sub\u003e (1 ≤ b\u003csub\u003ei\u003c/sub\u003e ≤ 10\u003csup\u003e9\u003c/sup\u003e)\u0026nbsp;— 寫在鑰匙上的數字。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e印出你最多能打開的藏寶箱數量。\u003c/p\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"\u003ch4\u003e輸入\u003c/h4\u003e\n\u003cpre\u003e5 4\n9 14 6 2 11\n8 4 7 20\n\u003c/pre\u003e\n\u003ch4\u003e輸出\u003c/h4\u003e\n\u003cpre\u003e3\u003c/pre\u003e\n\u003ch4\u003e輸入\u003c/h4\u003e\n\u003cpre\u003e5 1\n2 4 6 8 10\n5\n\u003c/pre\u003e\n\u003ch4\u003e輸出\u003c/h4\u003e\n\u003cpre\u003e1\u003c/pre\u003e\n\u003ch4\u003e輸入\u003c/h4\u003e\n\u003cpre\u003e1 4\n10\n20 30 40 50\n\u003c/pre\u003e\n\u003ch4\u003e輸出\u003c/h4\u003e\n\u003cpre\u003e0\u003c/pre\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e在第一個範例中,打開 3 個藏寶箱的一個可能方法是:\u003c/p\u003e\n\u003cul\u003e \n \u003cli\u003e 使用第一個鑰匙打開第五個藏寶箱 \u003c/li\u003e\n \u003cli\u003e 使用第三個鑰匙打開第二個藏寶箱 \u003c/li\u003e\n \u003cli\u003e 使用第四個鑰匙打開第一個藏寶箱 \u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003e在第二個範例中,你只能用唯一的鑰匙打開任何一個寶箱(注意一個鑰匙不能使用兩次)。\u003c/p\u003e\n\u003cp\u003e在第三個範例中,沒有鑰匙能打開藏寶箱。\u003c/p\u003e"}}]}