F: LCM Interval
ナンくんは長さの自然数列を持っています。
ナンくんはTSG LIVE!のボスであるハカタシくんに数列をプレゼントしたいと思っていますが、ハカタシくんは大きい数が嫌いです。
なので、ナンくんは最小公倍数がを超えないなるべく長い連続部分列をプレゼントすることにしました。
ナンくんがプレゼントすることになる連続部分列は何番めから何番めのものか計算してください。
ただし、最大の長さの列が複数ある場合はそのなかで最も先頭に近いものをプレゼントします。
Input Format
Constraints
- 入力は全て整数である。
- 入力の条件で答えが存在することが保証される。 (15:14追記)
Output Format
ナンくんがプレゼントする連続部分列をとしてとをこの順に空白区切で1行に出力してください。
Sample Input 0
5 10
2 3 4 8 1
Sample Output 0
3 5
Explanation 0
の最小公倍数はで、以下です。
長さ以上の連続部分列で最小公倍数が以下のものはないので、これが答えになります。
Sample Input 1
30 30000
499 375 948 786 259 35 46 504 883 211 48 419 736 197 792 420 396 616 792 924 385 792 990 396 440 164 554 30 794 370
Sample Output 1
15 25
Loading Editor...