T600072 庭中有奇树 I

题目背景

庭中有奇树,绿叶发华枝。 《古诗十九首》

题目描述

庭中有 $n$ 棵树,它们的编号为 $a1$,$a2$, ......, $an$,你需要进行 $m$ 次操作,询问在 $a$ 和 $b$ 之间 “奇树” 的棵树 (“奇树”指编号为奇数的树)

输入格式

第一行包含两个整数 $n, m$,分别表示庭院中树的棵树和操作的总个数。 第二行到第 $m+1$ 行,$a$ 和 $b$ 两个整数

输出格式

$m$ 行,代表每次询问中 “奇树” 的棵数

说明/提示

$1≤n,m≤10^5$