No.546 オンリー・ワン

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 78
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm / テスター : PulmnPulmn
5 ProblemId : 1280 / 出題時の順位表

問題文

A君は異なる正の整数をN個渡されました。

$L$以上$H$以下の正の整数のうち、
A君の持っている”1つの数のみ”で割り切れる数はいくつあるか?

入力

$N$ $L$ $H$
$C_1\ C_2\ \dots\ C_N$

$N$は正の整数。$1\le N \le 10$。
$L$、$H$は正の整数。$1\le L \le H \le 1000000000 = 10^9$。
$C_i$はA君が持っているi番目の数。$1\le C_i \le 1000000000 = 10^9$。
$C_i$の値はすべて異なります。

出力

答えを1行で出力してください。
最後に改行を忘れずに。

サンプル

サンプル1
入力
2 1 10
2 3
出力
6

A君は「2」と「3」を渡されました。
1から10のうち「2」のみで割り切れるのは2,4,8,10です。
1から10のうち「3」のみで割り切れるのは3,9です。
6は「2」でも「3」でも割り切れてしまうので答えに含みません。
よって答えは2,3,4,8,9,10の6つが答えです。

サンプル2
入力
3 40 42
2 4 5
出力
1

A君は「2」と「4」と「5」を渡されました。
40は「2」でも「4」でも「5」でも割り切れてしまうので答えに含みません。
41は「2」でも「4」でも「5」でも割り切れないので答えに含みません。
42は「2」のみで割り切れる数なので答えに含みます。
よって、答えは1つです。

サンプル3
入力
1 1 1000000000
1
出力
1000000000

A君は「1」を渡されました。
1から1000000000の数はすべて「1」のみで割り切れます。

サンプル4
入力
4 999996000 999997000
14 49 8 98
出力
163

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。