#P0826. 夜巡门牌

夜巡门牌

题目描述

夜巡队会检查一段街道上的门牌号。

为了方便夜间识别,门牌号的第一个数字和最后一个数字会被涂上不同颜色:奇数数字是一种颜色,偶数数字是另一种颜色。

如果一个门牌号的第一个数字和最后一个数字奇偶性不同,就称它为“跳色门牌”。

例如:

  • 1212 的第一个数字是 11,最后一个数字是 22,奇偶性不同,是跳色门牌;
  • 3838 的第一个数字是 33,最后一个数字是 88,奇偶性不同,是跳色门牌;
  • 2424 的第一个数字是 22,最后一个数字是 44,奇偶性相同,不是跳色门牌;
  • 一位数的第一个数字和最后一个数字相同,因此不是跳色门牌。

给定区间 [L,R][L,R],请统计其中有多少个跳色门牌。

输入格式

输入两个整数 LLRR

输出格式

输出一个整数,表示满足条件的门牌号数量。

样例输入

10 20

样例输出

5

样例解释

区间中满足条件的门牌号为:

10 12 14 16 18

所以答案为 55

数据范围

对于所有测试数据,满足:

  • 1LR10000001 \le L \le R \le 1000000