小明有一个幸运数字d(0≤d≤9),给定两个正整数m，n（1≤m<n≤1000000）,小明想知道在m和n之间幸运数字出现的次数,请你告诉他。

第一行输入小明的幸运数字，下面有多组输入，每组占一行，每行是两个整数m和n,用空格隔开。

对于每组输入，输出d出现的次数，单独占一行。