#D0250. K 的倍数或个位是 K

K 的倍数或个位是 K

题目描述

33DAI 喜欢整数 kk。他遇到了 nn 个问题。

每个问题会给你两个整数 l,rl,r,请你判断 lrl\sim r 范围内有多少个整数满足“kk 的倍数或者个位上是 kk”。

输入格式

第一行两个整数 n,kn,k

接下来一行 nn 行,每行两个整数 l,rl,r,即当前问题。

输出格式

输出 nn 行,每行分别是每个问题的答案。

5 3
1 10
11 1000
111 10000
1111 100000
11111 1000000
3
396
3956
39555
395556

数据规模与约定

对于 100%100\% 的数据,1n10001 \le n \le 10001k91\le k\le 91lr1091\le l\le r\le 10^9

  • 子任务 1(30 分):保证 k=1k=1
  • 子任务 2(30 分):保证 r1000r\le 1000
  • 子任务 3(40 分):没有特殊限制。