問題文
匹のねこがいます。
ねこ からは、ちょうど回撫でることで幸福を得られます。 ただし、撫でる回数には注意が必要です。
- ねこ を撫でるたびに、あなたに対するねこからの反感度が 増加します。
- ねこの反感度が に達すると、そのねこに嫌われ、あなたはがっくりしてしまいます。
- ねこ を 回以上撫でても、幸福の過剰摂取によってあなたはがっくりしてしまいます。
ただし、別のねこを回撫でるたびに、すべてのねこの反感度がずつ減少します。反感度が 未満になることはありません。
最初、すべてのねこの反感度は です。
あなたは、ねこを撫でる順番と回数を自由に決めることができます。
このとき、がっくりすることなく、最大で何匹のねこから幸福を得ることができますか?
制約
- 入力される値はすべて整数にゃ
入力
以下の形式で与えられます。
出力
答えを一行で出力してください。
サンプル 1
入力
2
5 4
3 2
出力
2
サンプル 2
入力
1
3 2
出力
0
サンプル 3
入力
3
2 2
2 2
3 2
出力
3
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする