問題文
わりとねこくんとわりとうさちゃんは、ねこ星で大流行しているトランプゲーム「ニャキサスホールデム」で遊んでいます。
ニャキサスホールデムでは、 枚のトランプからなる「手札」同士の強さを競います。
手札の強さは、手札に含まれる数字『2』の枚数のみによって決まり、枚数が多いほど強い手札となります。
- 強さ 5:『2』が 5 枚(最も強い)
- 強さ 4:『2』が 4 枚
- 強さ 3:『2』が 3 枚
- 強さ 2:『2』が 2 枚
- 強さ 1:『2』が 1 枚
- 強さ 0:『2』が 0 枚(最も弱い)
わりとねこくんの手札がわりとうさちゃんの手札に勝つための条件は、わりとねこくんの手札の強さが、わりとうさちゃんの手札の強さより真に大きいことです。
わりとうさちゃんは、以下の合計 個の手札を持っており、それらは今机の上に並んでいます。
- 強さ 5 の手札: 個
- 強さ 4 の手札: 個
- 強さ 3 の手札: 個
- 強さ 2 の手札: 個
- 強さ 1 の手札: 個
- 強さ 0 の手札: 個
一方、わりとねこくんは 枚のトランプを持っています。 番目のトランプに書かれた数字は です。
ここで、 は の倍数であることが保証されており、わりとねこくんは持っている 枚のトランプを過不足なく使い、ちょうど 個の 枚組の手札を作ります。
今から次の順番で回対戦します。
- わりとうさちゃんが机に並べた手札の中から、いずれかをわりとねこくんが選ぶ。
- 選んだ手札に対し、わりとねこくんのトランプから手札をつ作成する。
- わりとねこくんとわりとうさちゃんの手札の強さを比べ、勝敗を決定する。
- この対戦で使ったわりとねこくんとわりとうさちゃんのトランプを捨てる。捨てたトランプは再び使うことはできない。
ここで、わりとうさちゃんは最初手札を机に並べた後、トランプを並べ替えるなど、どんな操作も行うことはできません。
わりとねこくんができるだけ多く勝つために適切にトランプを選んだとき、わりとねこくんが勝つ回数を出力してください。
制約
- は の倍数
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
出力
わりとねこくんが勝つことのできる回数の最大値を 行に出力してください。
サンプル 1
入力
10
2 2 2 3 4 5 6 7 8 9
0 0 0 0 1 1
たとえば、 の強さ の手札と、 の強さ の手札を作り、強さ の手札をわりとうさちゃんの強さ の手札と、強さ の手札をわりとうさちゃんの強さ の手札と戦わせると、それぞれ 、 となり両方に勝つことができるので、 を出力します。
出力
2
サンプル 2
入力
5
1 3 4 5 6
0 0 0 0 0 5
出力
0
サンプル 3
入力
15
2 2 2 2 2 2 2 2 2 2 1 3 4 5 6
2 0 1 0 0 1
出力
2
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする