2003da

Problem A: When Can We Meet? いつ会える？

委員会の会議を開きたい。委員会のメンバーが集まれる日をみつけなさない。

入力

• まず委員会の人数Nと定足数Q（委員会を開くことができる最小人数）を入力。
• 次に人数分の都合のいい日を入力。
  • 2 1 4だったら都合のいい日が2個あって、1日後と4日後ということ。
  • 0のみの場合は都合のいい日が無いと言うことを表す。

出力

• 定足数を満たす、一番早い日を表示する。
• 会議が開けなかったら0を出力する。

サンプル入力

3 2
2 1 4
0
3 3 4 8

委員会の人数は3人で、2人出席できれば会議を開ける。

• 1人目は1日後と4日後がOK
• 2人目は都合のいい日無し
• 3人目は3日後と4日後と8日後がOK

サンプル出力

4

4日後なら2人が参加できるので会議が開ける

解答例

都合のいい日を配列の添え字として、日ごとの出席可能人数を数え上げ、早いほうから定足数を満たす日を見つければよい。

• 河原 解答例2003da1.c