“codeplus比赛的时候在做什么？有没有空？能来解决丢番图方程问题吗？”sublinekelzrip这样问qmqmqm。

当然，qmqmqm并不会丢番图方程问题，所以sublinekelzrip改为提出了另一个题目，现在请你帮助qmqmqm解决这个题目。

这个问题是这样的：

若一个数列$a$满足条件an=an−1+an−2,n≥3a_n=a_{n-1}+a_{n-2},n \geq 3a​n​​=a​n−1​​+a​n−2​​,n≥3,而a1,a2a_1,a_2a​1​​,a​2​​为任意实数，则我们称这个数列为广义斐波那契数列。

现在请你求出满足条件a1=ia_1=ia​1​​=i，a2a_2a​2​​为区间$[l,r]$中的整数，且$a_{k}modp=m$的广义斐波那契数列有多少个。