给定序列 {an}\{a_n\}{an} 和 [L,R][L,R][L,R]，问有多少个 k∈[L,R]k\in [L,R]k∈[L,R] 满足 ai mod ka_i\bmod kaimodk 互不相同。
第一行三个正整数 n,L,Rn,L,Rn,L,R（n≤5×104,1≤L≤R≤109n\leq 5\times 10^4,1\leq L\leq R\leq 10^9n≤5×104,1≤L≤R≤109）。
第二行 nnn 个正整数，表示 {an}\{a_n\}{an}（0<ai≤4×1050 < a_i\leq 4\times10^50<ai≤4×105）。
一行一个数，表示答案。
3 1 3 11 7 6
1
注册一个 HydroOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户
