小辰是异世界的勇士，小辰有一把耐久为 的圣剑。有一天，魔法师预言未来 天中的第 天暗黑魔法师会召唤无数只血量为 的怪物袭击王国，且第 天的怪物不会停留至第  天。

圣剑每对怪物造成一点伤害都会损耗一点耐久，当圣剑的耐久消耗完后就不能对怪物造成伤害了。当怪物的血量为 时，怪物就被小辰击杀了，如果第  天成功击杀了至少一只怪物，小辰在国民中的声望就会增加 ，但是当小辰在国民中的声望超过 时，国王就会认为他的地位受到了威胁，从而囚禁小辰。

但是由于国民的记性很差，所以一旦有一天小辰没有出战，那么当天结束时小辰在国民中的声望就会降为 。称小辰出战了，当且仅当当天小辰击杀了至少一只怪物。

但是小辰可以自主选择哪几天出战。小辰不想被囚禁自然不会想让自己在出战后的声望超过 。

求小辰最多能连续出战多少天。

第一行三个整数 。

第二行  个整数表示 。

第三行  个整数表示 。

输出一行一个整数表示小辰最多能连续出战多少天。

4 7 10
2 3 4 5
6 7 8 9

1