Kenny 是個怪人，他有個癖好就是喜歡吃奇(數)，但在眾多奇(數)之中， Kenny 也不是什麼奇(數)都吃。隨他的心情而定，有些奇(數)會被 Kenny 稱為「奇奇(數)」，而挑食的 Kenny 就只吃這些「奇奇(數)」。
而奇奇(數)的定義就是：在一個長度為 $N$ 的數列 $V_0 \sim V_{N-1}$ 之中， Kenny 會因應當下的心情挑出 $V_n \sim V_m$ (包含 $V_m$) 這個範圍中的奇(數)吃掉，而這些被吃掉的奇(數)就是奇奇(數)。
本題為多筆測資輸入。
每筆測資第一行輸入兩正整數 $N$ 、 $Q$ ，其中 $N \le 100000$ 。
第二行輸入 $N$ 個數字 $V_0 \sim V_{N-1}$ ，且任意 $V_i$ 符合 $0 < V_i \le 100000$。
接下來有 $Q$ 行，每行都有兩個數字 $n$ 、 $m$ 。代表 Kenny 當下想吃掉的區間。
針對每筆測資，輸出兩個正整數。
第一個正整數代表 Kenny 吃掉的奇奇(數)的加總結果，第二個正整數代表這些奇奇(數)的個數。
每行的兩個數字間以一個空白隔開，輸出後換行。
5 3 5 1 3 4 2 1 3 1 5 3 4
9 3 9 3 3 1
測資點 #04 以及 測資點 #05 完全一樣。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||