T600072 庭中有奇树 I
题目背景
庭中有奇树,绿叶发华枝。
《古诗十九首》
题目描述
庭中有 $n$ 棵树,它们的编号为 $a1$,$a2$, ......, $an$,你需要进行 $m$ 次操作,询问在 $a$ 和 $b$ 之间 “奇树” 的棵树 (“奇树”指编号为奇数的树)
输入格式
第一行包含两个整数 $n, m$,分别表示庭院中树的棵树和操作的总个数。
第二行到第 $m+1$ 行,$a$ 和 $b$ 两个整数
输出格式
$m$ 行,代表每次询问中 “奇树” 的棵数
说明/提示
$1≤n,m≤10^5$