A-小红的数组查询（一）_牛客周赛 Round 95

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 本题与《C.小红的数组查询（二）》共享部分题目背景，但是所求内容不同，我们建议您重新阅读题面。

$\hspace{15pt}$ 小红拿到了一个长度为 $100$ 的数组，其构成如下：
$\hspace{23pt}\bullet\,$ 数组的第一个元素 $a_1=1$ ；
$\hspace{23pt}\bullet\,$ 数组的第二个元素 $a_2=0$ ；
$\hspace{23pt}\bullet\,$ 对于 $3 \leqq i \leqq 100$ ， $a_i=a_{i-2}$ 。
$\hspace{15pt}$ 现在小红想知道， $l$ 到 $r$ 之间有多少种不同元素。

输入描述:

在一行上输入两个整数 ，表示查询的区间。

输出描述:

输出一个整数，表示  到  之间的不同元素个数。

示例1

输入

复制

1 2

输出

复制

说明

在这个样例中，、，因此有  和  两种不同的元素。