範囲指定の繰り返しの検索 Perl編（paizaランク C 相当）

引き続き正規表現のルールを見ていきましょう。

〈正規表現のルール 13.〉波かっこ (中かっこ) {} の中に、カンマで区切られた 2 つの数字が順番にある場合、直前の文字のその回数以上その回数以下の繰り返しを表す

波かっこ {} の中にカンマで区切られた 2 つの数字が順番にある、{3,5} のような正規表現は、直前の文字の指定回数以上その回数以下の繰り返しを表します。例えば、.{8,16} という正規表現は、8 文字以上 16 文字以下の任意の文字列にマッチします。

文字列 S が与えられるので、正規表現を用いて、文字列 S において以下のパターンが何文字目から出現するかを求めてください。

パターン: 記号 $ の後に、3 桁以上 5 桁以下の数字が続く

ただし、検索対象のパターンが複数回出現する場合は、最初に出現する位置を出力してください。
また、文字列の先頭の位置を 0 として、各文字の位置を左から順に 0, 1, 2, ... とします。