暂无测试数据。

Description

如果一个数不含前导零并且相邻 \(2\) 位数之差不小于 \(b\)，我们就称之为sunny数。
求区间 \([A,B]\) 内sunny数的个数。

Input

第 \(1\) 行 \(2\) 个正整数 \(b\) 和 \(q\)，其中 \(q\) 表示询问次数，\(b\) 的含义如题。
第 \(2\) 行到第 \(q+2\) 行，每行包含 \(2\) 个正整数 \(A,B\)，含义如题，用空格分隔，表示一次询问。

对于每次询问，打印 \(1\) 个正整数，表示区间 \([A,B]\) 内sunny数的个数。