▶ 問題番号 [01]

十日市での人気の出店は？

配 点 : ３

問 題
P 会津若松市では、毎年１月１０日に「十日市」という初市があります。
この十日市は、約６００年の歴史があり会津地方最大の初市です。
会津地方ではお馴染みの縁起物である、起き上がり小法師（おきあがりこぼし）が売られていることでもよく知られています。起き上がり小法師は、大きさ３cm 程度の重心が底にある張り子で、転がしてもすぐに起きあがることからこの名前が付きました。各家庭では、必ず家族より一個多く買って神棚に供えます。この一個は、「家族が増えるように」や「厄を背負ってくれる」との意味があります。
十日市実行委員会では、次回の十日市に向けて、起き上がり小法師の販売個数が一番多い出店を調べることになりました。今年の出店の数は５店（A、B、C、D、E：半角英字）で、販売個数は、午前と午後に分けて十日市実行委員会に報告されています。
各出店の情報を入力とし、一日の販売個数が一番多い出店の名前とその個数を出力するプログラムを作成してください。ただし、一日の販売個数が同じ出店は無いものとし、販売個数 s は 1 以上10000 以下の整数とします。

入 力
複数のデータセットの並びが入力として与えられます。入力の終わりはゼロふたつの行で示されます。
各データセットは以下のとおりです。
1 行目

出店 A の情報

s1 s2 (整数 整数；半角空白区切り)

各記号の意味は以下のとおりです。
s1 ：午前の販売個数
s2 ：午後の販売個数
2 行目

出店 B の情報

3 行目

出店 C の情報

4 行目

出店 D の情報

5 行目

出店 E の情報

出 力
入力データセットごとに、一日の販売個数の一番多い出店の名前とその個数を出力します。

出力例

入力例
1593 4311

C 76774321 2155

B 82471256 6421
5310 1455
2152 5421
1549 3386
4528 3719
1234 4321
3330 3109
2739 2199
0 0▶ 問題番号 [02]野球大会

配 点 : ３

問 題
P 野球の国別対抗戦 WBC で、日本が２連覇達成！！
野球人気が高まる中、会津学園高校を会場に野球大会が行われました。この大会では、総当りのリーグ戦を行い、以下のような方法で順位を決めることになりました。
1) 勝ち数の多いチームを上位とする
2) 勝ち数が同数の場合は負け数の少ないチームを上位とする
各チームの成績を入力とし、チーム名を上位のチームから順に出力するプログラムを作成してください。
同順位のチームが存在する場合は、入力順に出力してください。ただし、チーム数 n は 2 以上 10 以下の整数、チーム名 t は 1 文字の半角英字、試合毎の成績 r は n-1 個の数字で表され、勝ちの場合は 0 、負けの場合は 1 、引き分けの場合は 2 とします。また、チーム名に重複はないものとします。

入 力
複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。
各データセットは以下のとおりです。
1 行目

チームの数n （整数）

2 行目

第 1 のチームの成績

t r1 ･･･ rn-1 （半角英字 整数 ･･･ 整数；半角空白区切り）

各記号の意味は以下のとおりです。
t ：チーム名
r1 ･･･ rn-1 ：チーム t の試合毎の成績
3 行目

第 2 のチームの成績：n+1 行目

第 n のチームの成績

出 力
入力データセットごとに、チーム名を上位のチームから順に出力します。

出力例

入力例
6E

A 1 0 0 2 0

A

B 0 0 1 1 0

B

C 1 1 1 1 1

D

D 1 0 0 1 2F

E 2 0 0 0 0

CF 1 1 0 2 1w4hg 1 1 1bh 0 1 2gw 0 0 0b 0 2 10▶ 問題番号 [03]最大公約数 ～ユークリッドの互除法～

配 点 : ５

問 題
P 最大公約数を利用するというのは、コンピュータ上で行う数学には欠かせない要素です。最大公約数を使うことで、計算の効率が大きく変動することもあります。最大公約数を求めるアルゴリズムにはいろいろありますが、「ユークリッドの互除法」と呼ばれるアルゴリズムもその一つです。その処理の流れを以下に示します。

アルゴリズム ～ ユークリッドの互除法
２つの値が入力される

X≧Y になるように値を変数 X,Y に代入

X ÷ Y の余りをX に代入する

値を交換する（X←Y、 Y←X）

ここで１ステップ！
Y が０になるまで繰り返す

X の値が最大公約数

例えば 1071 と 1029 の場合、1071 を X 、1029 を Y に代入して、1071 ÷ 1029 の余りは 42 、X に 42 を代入して X と Y を入れ替える。
（ 1 ステップ）
1029 ÷42 ÷

42 の余りは 21 、X に 21 を代入して X と Y を入れ替える。
（ 2 ステップ）
21 の余りは0 、X に0 を代入して X と Y を入れ替える。（ 3 ステップ）

Y が 0 になったので、この時の X が最大公約数となる。よって最大公約数は 21 。
このように、たったの 3 ステップで 1071 と 1029 の最大公約数を求めることが出来ました。
ユークリッドの互除法は約数を出して比較していく方法に比べ、圧倒的に早く結果を出してくれます。
ふたつの整数を入力とし、ユークリッドの互除法を用いて最大公約数を求め、その最大公約数と計算にかかったステップ数を出力するプログラムを作成してください。
ただし、与えられる整数は 2 以上 231-1 以下とします。

入 力
複数のデータセットの並びが入力として与えられます。入力の終わりはゼロふたつの行で示されます。
各データセットは以下のとおりです。
ふたつの整数 （整数 整数；半角空白区切り）

出 力
入力データセットごとに、入力されたふたつの整数の最大公約数と、計算にかかったユークリッドの互除法のステップ数を出力します。

出力例

入力例
1071 1029

21 35 55 10 0▶ 問題番号 [04]

芸術家品川のピンチ

配 点 : ７問 題
P 芸術家品川は n 点の作品を出展するように依頼されました。そこで、立方体の 6 面をペンキで色付けしたものを作品として出展することにしました。作品は、Red、Yellow、Blue、Magenta、Green、
Cyan の 6 色全てが使われていて、各面は 1 色で塗りつぶされています。品川は形が同じ立方体の作品でも色の配置の仕方を変え、異なる作品として n 点作成しました。彼の友人であるあなたは、友人のよしみで作品を出展前に閲覧させてもらいましたが、そこであることに気が付きました。それらの作品の中に異なる色付けをされているように見えても、実は同じ色の組み合わせをした立方体が存在していたのです。このままでは、 n 点の作品を出展することできなくなってしまいます。
作成した作品の数と各作品の色の情報を入力とし、出展するのにあと何点必要かを出力するプログ
ラムを作成してください。ただし、作成した作品の数は 1 以上 30 以下とします。
立方体の各面の色は c1 から c6 までの記号で表され、以下のような配置となっています。また、c1から c6 のそれぞれは Red、Yellow、Blue、Magenta、Green、Cyan のいずれか 1 色となります。

入 力
複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。
各データセットは以下のとおりです。
1 行目

作品の数

n （整数）

2 行目

第 1 の作品の色の配置

c1 c2 c3 c4 c5 c6（それぞれ半角文字列；半角空白区切り）
3 行目

第 2 の作品の色の配置：

n+1 行目

第 n の作品の色の配置

出 力
入力データセットごとに、出展するのにあと何点の作品が必要かを出力します。

出力例

入力例
3
Cyan Yellow Red Magenta Green Blue
Cyan Yellow Red Magenta Green BlueRed Yellow Magenta Blue Green Cyan
4Red Magenta Blue Green Yellow Cyan
Red Yellow Magenta Blue Green Cyan
Magenta Green Red Cyan Yellow Blue
Cyan Green Yellow Blue Magenta Red011

▶ 問題番号 [05]

難儀な人たちが座る椅子

配 点 : ７

問 題
1/2

P ４つの国の中心にある中立都市アイズシティには、大陸横断列車バンダイ号のホームがあります。
ホームには、バンダイ号を待つ乗客用の椅子が一列に用意されており、ホームに入ってきた人は自由に椅子を利用することができます。
このバンダイ号、安いし早いし快適ということで、周囲の４つの国からの利用者が絶えません。今日は開通記念日ということで、ホームに座っている人たちに特別なことをしてあげようと思っています。そのためには、改札を通った人たちがどこに座っているか把握しなければなりません。４つの国の人たちの難儀な性格を考慮して、椅子がどのように埋まっているかをシミュレートするプログラムを作成してください。改札を通った人たちは、次々に一列に並んだ椅子に座っていきます。４つの国の人たちは、国ごとに決まった性格と座り方があります。それぞれの座り方は以下の通りです。

Ａ国人
の性格

A 国人は座れればいい。左端から見ていき空いている椅子に座る。

B 国人は A 国人が苦手。 A 国人の隣以外で、右端から空いている椅子に座る。ただし、 AＢ
国人の性格

国人の隣しか空いていない場合、我慢して左端から空いている椅子に座る。

C 国人は人の隣に座りたい。左側から順に座っている人を見ていき、一番左側に座っている人の右隣に座ろうとするが、そこが埋まっているならその人の左隣に座ろうとする。そこも埋まっているなら次の人の隣に同条件で座ろうとする。どの椅子にも人が座っていなければ真ん中（椅Ｃ国人の性格子の数が奇数の場合 (n+1)/2 、偶数の場合 n/2+1 ）の椅子に座る。

D 国人は人の隣に座りたくない。一番近い人との距離が、一番大きくなる椅子に座ろうとする。
同条件の椅子が複数ある場合や、どうしても誰かの隣に座らなければならない場合、その中で一Ｄ
国人の性格番左側にある椅子に座る。誰も座っていない場合は左端の椅子に座る。

>>> 続きがあります

問 題
2/2

族 バンダイ号に乗ろうとしている乗客の情報を入力とし、椅子にどのように座っているかを出力するプ
ログラムを作成してください。ただし、椅子の数は 1 以上 10000 以下とし、乗客の数は椅子の数を超Pえることはありません。左から順番に座っている人の国籍を出力します。
ただし、空席の場合は # (半角シャープ)を出力してください。

入 力
複数のデータセットの並びが入力として与えられます。入力の終わりはゼロふたつの行で示されます。
各データセットは以下のとおりです。
1 行目

椅子の数

n

2 行目

1 人目の情報

乗客の数m （整数 整数；半角空白区切り）

a （半角文字）

A ならば A 国人
B ならば B 国人
C ならば C 国人
D ならば D 国人
3 行目

2 人目の情報

4 行目

3 人目の情報：m+1 行目

m 人目の情報

出 力
入力データセットごとに、最終的な椅子の状態を出力します。

出力例

入力例
5 4

ACD#B

A

DCA#B

B
CD
5 4
DC
B
A
0 0

▶ 問題番号 [06]

高校生一人旅 ～青春の片道切符編～

配 点 : １５

問 題
P 高校二年生の会津太郎君は夏休みに電車で長旅をする計画を立てています。しかし高校生の身である太郎君が一ヵ月しかない夏休みで可能な限り遠くに旅をするには、出来るだけ安い行き方と出来るだけ早い行き方をそれぞれ見つけなければうまく計画が立てられません。太郎君が素敵な旅を満喫できるように、太郎君の計画の助けになるプログラムを作ってあげましょう。

線路の情報、駅の数を入力とし、問い合わせに応じて、最小金額または最短時間を出力するプログ
ラムを作成してください。線路の情報の数 n は 1 以上 300 以下の整数、駅の数 m は 1 以上 100 以下の整数とし、各駅は 1 から m まで順番に番号が付けられているものとします。また、線路の情報は、線路がつなぐ二つの駅（ a b ）、料金 cost、移動時間 time で表され、 time と cost はそれぞれ 1 以上 1000 以下の整数とします。なお、a と b が線路でつながっていれば、a から b、 b からa の両方の移動が同じ料金と時間で可能とします。問い合わせは、出発駅 p 、到着駅 q 、出力する値の種類 r で表され、 r が 0 の時は最小金額を、 1 の時は最短時間を出力します。問い合わせの
数 k は 1 以上 100 以下です。なお、問い合わせには必ず経路があるものとします。

入 力
複数のデータセットの並びが入力として与えられます。入力の終わりはゼロふたつの行で示されます。各データセットは以下のとおりです。
1 行目

線路の情報の数

n2 行目

第 1 の線路の情報

3 行目

第 2 の線路の情報駅の数

m （整数整数；半角空白区切り）a b cost time（整数 整数 整数 整数；半角空白区切り）：
n+1 行目

第 n の線路の情報

n+2 行目

問い合わせの数

n+3 行目

第 1 の問い合わせ

n+4 行目

第 2 の問い合わせk（整数）p q r （整数 整数 整数；半角空白区切り）：
n+2+k 行

第 k の問い合わせ出 力
入力データセットごとに、最小金額もしくは最短時間を出力します。

入力例

出力例

6 54501 2 200 1035

1 4 400 15
1 3 250 25
2 4 100 10
4 5 150 20
3 5 300 202
1 5 0
1 5 10 0

▶ 問題番号 [07]錬金マスター

配 点 : １５問 題
P 勇者はついに魔法の釜、錬金釜を手に入れました。錬金釜に複数のアイテムを入れると、新しいアイテムを作ることができます。新しく作ったアイテムは、他のアイテムを作るために錬金釜へ入れることもできます。アイテムを作るために必要なアイテムのリストを記したものを錬金レシピと呼ぶことにします。以下の 3 つは錬金レシピの例です。
1) 木片と糸でラケットができる。
2) お米と水でおにぎりができる。
3) ラケットとマイクとおにぎりでギターができる。
アイテムはお金を使って手にいれることもできますが、錬金釜で作った方が安くすむ場合もあります。例えば、各アイテムの購入価格が図 1 のように与えられているとします。
アイテム名

図1

購入価格（円）

木片

3,000

糸800

お米36

水0

ラケット

5,000

マイク

9,800

おにぎり

140

ギター

98,000

ラケットは 5,000 円で購入できますが、木片と糸を購入して錬金すれば 3,800 円で手に入れられます。更に、錬金を重ねることによりとてもお得にアイテムを手に入れられます。図 2 は上記 3 つの錬金レシピ例を組み合わせたものです。ギターは 98,000 円で購入できますが、木片、糸、お米、水、マイクを購入して錬金すれば、たったの 13,636 円で手に入れられます

図2

勇者は冒険を楽に進めるため、なるべく安く目的のアイテムを手に入れようと考えました。
アイテムのリスト、錬金レシピのリスト、指定されたアイテムを入力とし、指定されたアイテムを作るために必要な金額の最小値を出力するプログラムを作成して下さい。
アイテムリストに含まれるアイテムの種類 n は 1 以上 100 以下の整数とし、各アイテムを購入する場合の値段 p は 0 以上 1000000 以下とします。アイテムの名前 i は 1 文字以上 100 文字以下のアルファベットからなる半角文字列です。錬金レシピの種類 m は 0 以上 100 以下の整数です。 1つの錬金レシピはアイテムの名前 o 、それを作るために必要なアイテムの個数 k 、 k 個のアイテム名 q のリストによって与えられます。k は 100 以下とします。
各アイテムの数量に限りはないものとします。アイテムは複数のレシピに使われることがあります
が、1 つのアイテムを作るためのレシピはたかだか 1 つです。

入 力
複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。各データセットは以下のとおりです。
1 行目

リストに含まれるアイテムの数

2 行目

第 1 のアイテムの情報

3 行目

第 2 のアイテムの情報

n （整数）i p （半角文字列 整数;半角空白区切り）:
n+1 行目

第 n のアイテムの情報

n+2 行目錬金レシピの数

n+3 行目

第 1 の錬金レシピの情報m （整数）
o k q1 q2 ･･･ qk（半角文字列 整数 半角文字列 ･･･ 半角文字列；半角空白区切り）
n+4 行目

第 2 の錬金レシピの情報:

n+m+2 行目

第 m の錬金レシピの情報

n+m+3 行目

指定されたアイテム名 （半角文字列）

出 力
入力データセットごとに、最小の値段を出力します。

出力例

入力例
813636

wood 3000

300000string 800
rice 36
water 0
racket 5000
microphone 9800
onigiri 140
guitar 98000
3racket 2 wood string
onigiri 2 rice water
guitar 3 racket microphone onigiri
guitar1
computer 300000
0computer0▶ 問題番号 [08]上司のおごり配 点 : １５

問 題
P 会津太郎さんの会社には、割り切れない事が大嫌いな上司がいます。太郎さんがその上司と食事に行くときは、割り勘で会計をしているのですが、支払金額が参加人数で割り切れないときは、いつも上司がおごってくれています。
ある日、太郎さんは食事会の幹事になりました。お金の少ない太郎さんは、その上司を誘ってなんとかおごってもらえるように出来ないか考えました。もう料理屋に注文をしなければならないのですが、まだ何人参加するかは分からないので、どんな人数が参加してもおごってもらえるような注文をしておきたいようです。太郎さんの同期で、同じく食事会に参加する予定のあなたは、太郎さんに協力して、予算額以下で最大のどんな人数でも割り切れない金額を算出することにしました。

料理の種類、各料理の料金、予算額を入力とし、予算額以下で最大のどんな数字でも割り切れない合計金額（ただし、 1 と合計金額は除く）を出力するプログラムを作成してください。なお、各種類の料理は複数個注文できますが、全種類の料理を注文する必要はありません。ただし、料理の種類は 1以上 30 以下、予算額は 1 以上 1000000 以下とします。また、このような合計金額がない場合は、 NAを出力してください。

入 力
複数のデータセットの並びが入力として与えられます。入力の終わりはゼロふたつの行で示されます。
各データセットは以下のとおりです。
1 行目 料理の種類 n 予算額 x （整数 整数；半角空白区切り）
2 行目 1 種類目の金額 （整数）
3 行目 2 種類目の金額：
n+1 行目 n 種類目の金額

出 力
入力データセットごとに、予算額に最も近い合計金額、または NA を出力します。

入力例
4 15000
305260129500
3 4001020303 200909
59120 0出力例14983
NA200909▶ 問題番号 [09]会津山スキー場の新企画

配 点 : １５

問 題
P

会津山スキー場の経営者である油木屋さんは、上級者向けとして障害物やジャンプ台を配置したコースを用意しました。コースにはいろいろな滑り方があり、シーズン中に全てのパターンの滑り方が出来た利用者には、プレゼントを贈ることになっています。
しかし、オープン直前になって、油木屋さんは滑り方のパターン数を記録した書類をなくしてしまいました。どうにかして書類を作り直したい油木屋さんは、コースの見取り図を片手にあなたに助けを求めてきました。油木屋さんのために、コースの見取り図をもとに滑り方のパターン数を出力するプログラムを作ってあげましょう。

コースは上図のようなグリッドで表されます。左上を原点とし、x 座標は右に行くにつれて大きくなり、y 座標は下にいくにつれて大きくなるものとします。ただし、コースの大きさ X と Y はそれぞれ 1 以上 15 以下とします。
各滑り方のパターンは、最も高いところ（ y = 1 、ただし障害物の無いところ）からスタートし、ゴール（ y = Y ）に向かって進んでいきます。グリッドのマス( x , y )にいる滑走者は、( x-1 , y+1 )、( x , y+1 )、 ( x+1 , y+1 )のいずれかに移動することができます。マスには、障害物やジャンプ台があり、障害物のあるマスには進入できず、ジャンプ台があるマスに進入すると( x , y+2 )へ移動します。ただし、いちばん高いマス ( y = 1 のマス ) にはジャンプ台は存在せず、ジャンプ台のあるマスに進入する際には x 座標が同じマスからしか進入できません。コースの上端（ y = 1 ）からスタートし、コースからはずれることなく下端を超えれば( y ≧ Y )１つの滑り方とみなし、滑り終わります。
コースの情報を入力とし、滑り方の総数を出力するプログラムを作成してください。

入 力
複数のデータセットの並びが入力として与えられます。入力の終わりはゼロふたつの行で示されます。各データセットは以下のとおりです。
1 行目

コースの大きさ横X

2 行目

コースの 1 行目の情報

縦Y （整数 整数；半角空白区切り）

c1 c2 ･･･ cX (整数 整数 ･･･ 整数；半角空白区切り）

各記号の意味は以下のとおりです。
ci ：この行における x = i 番目のグリッド の情報（ 0 , 1 , 2 のいずれか）
0 ：移動可能である
1 ：障害物がある
2 ：ジャンプ台がある
3 行目

コースの 2 行目の情報：

Y+1 行目コースの Y 行目の情報

出 力
入力データセットごとに、コースの滑り方のパターン数を出力します。

出力例

入力例
5 580 0 0 0 1652694573

2 1 0 2 01 0 0 1 10 2 1 2 00 1 0 0 05 50 0 1 0 0
2 1 0 2 0
1 0 0 1 10 2 1 2 00 1 0 0 015 150 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0

▶ 問題番号 [10]UFO 撃墜作戦

配 点 : １５

問 題
P

40XX 年、地球は宇宙人の侵攻を受けていた！すでに地球のほとんどは宇宙人により制圧されており、残る防衛拠点は鶴ヶ城要塞のみになってしまった。その鶴ヶ城要塞にも、制圧部隊が次々に迫ってきている。3 時間後には最初の戦闘が始まるだろう。このままでは地球最後の砦も制圧されてしまう。
しかし、希望は残されている。防衛軍の最終兵器、超長距離貫通レーザー砲が完成したのだ。欠点といえば、威力が出るまでに一定の距離が必要で、近すぎる敵はただ通りぬけてしまうということだ。
威力が出ない範囲に侵入した敵は、他の戦力でどうにかするしかない。防衛軍の参謀は、侵入して来た UFO に対処するために、その数を知らなければならないのだが、あまりにも敵が多いせいでうまく数えられそうにない。そこで参謀はあなたに、レーザーに撃墜されなかった UFO の数を出力するプログラムを用意するように命令した。戦闘開始までにプログラムを作成し、鶴ヶ城要塞を守る力となろう。敵の UFO はただまっすぐにレーザー砲のある拠点を目指して突撃してきます（UFO には互いにすり抜ける処理が施されており、衝突してしまうことはありません）。レーザー砲は、初期状態から 1 分後に最も近い UFO の中心を狙ってレーザーを発射し始め、それから 1 分ごとに同じ条件でレーザーを発射し続けます。レーザーは貫通し、その先にある UFO もレーザーがかすっただけで撃墜することができます。しかし、このレーザーには威力の出ない範囲があり、その範囲に入ってしまった
UFO は狙っても意味がないので、狙わないように設計されています。
撃墜できるだけ撃墜したとき、レーザーの威力が出ない範囲には何機の UFO が侵入したでしょうか。
レーザーの威力が出ない範囲の半径 R と、襲来する UFO の情報を入力とし、撃墜されず侵入している UFO が何機いるかを出力するプログラムを作成してください。襲来する UFO の情報は、UFO の数 N 、各 UFO の初期座標( x0 , y0 )、各 UFO の半径 r 、各 UFO の分速 v で構成されます。
座標の原点( 0 , 0 )をレーザー砲の位置とします。レーザー砲と UFO の距離は原点から UFO の中心までの距離で与えられ、この距離が R 以下の UFO はレーザーの威力が出ない範囲に入ったとします。
狙うべき対象が同時に複数存在する場合はないものとして考えます。計算は全て平面上で考え、入力はすべて整数で与えられます。ただし、N は 1 以上 100 以下、R500 以下、 x0 、 y0 は -1000 以上 1000 以下とします。

と r 及び v はそれぞれ 1 以上入 力
複数のデータセットの並びが入力として与えられます。入力の終わりはゼロふたつの行で示されます。
各データセットは以下のとおりです。
1 行目

レーザーの威力が出ない範囲の半径 R

2 行目

1 機目の UFO の情報

3 行目

2 機目の UFO の情報

x0 y0r

UFO の数 N（整数 整数；半角空白区切り）v （整数 整数 整数 整数；半角空白区切り）：
N+1 行目N 機目の UFO の情報

出 力
入力データセットごとに、レーザーの威力が出ない範囲に侵入した UFO の数を出力します。

出力例

入力例
100 51101 101 5 51110 110 2 3-112 -100 9 11-208 160 82 90-110 108 10 210 11
15 0 5 1
25 0 5 1
35 0 5 1
45 0 5 1
55 0 5 1
65 0 5 1
75 0 5 1
85 0 5 1
95 0 5 1-20 0 5 20-30 0 500 50 0