1490：蒜数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：2
题目描述
蒜头君定义了一种数叫蒜数，如果一个数x是蒜数，那么它必定能被k整除，每次给定一个区间(l,r],保证l<=r，求该区间中有多少个蒜数，其中k为给定的数。
输入
第一行，两个正整数n,k,表示有n个询问，k意义见题面。
接下来n行，每行两个正整数，l,r表示一个询问， l,r均在int范围内。
输出
对于每一个询问，输出一行，表示答案
样例输入-1 复制
3 5
1 1
1 10
3 15样例输出-1 复制
0
2
3提示
n,x,k 均不超过100000
