{"raw_statement":[{"iden":"statement","content":"给定序列 $\\{a_n\\}$ 和 $[L,R]$，问有多少个 $k\\in [L,R]$ 满足 $a_i\\bmod k$ 互不相同。"},{"iden":"input","content":"第一行三个正整数 $n,L,R$（$n\\leq 5\\times 10^4,1\\leq L\\leq R\\leq 10^9$）。\n\n第二行 $n$ 个正整数，表示 $\\{a_n\\}$（$0 < a_i\\leq 4\\times10^5$）。"},{"iden":"output","content":"一行一个数，表示答案。"}],"translated_statement":null,"sample_group":[["3 1 3\n11 7 6","1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}