【2022寒假基础集训】第二场 -A.小沙的炉石【二分】

Date：2022.02.17
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
小沙热衷于玩决斗法，今天他和他的弟弟玩起了炉石，弟弟特别特别的菜，但是为了照顾弟弟的自尊心，所以小沙想要恰好将弟弟斩杀。
恰好斩杀：弟弟的血量恰好变成0。
小沙当前的手上有n张法术进攻牌，每张牌都会消耗一点法力，造成一点基础伤害，有mm张法术回复牌，不需要消耗法力值，每次可以恢复一点法力。小沙一开始有一点法力，法力没有上限。
他们都属于法术。
小沙场上有一个随从。他可以使你施法法术后使你的法术伤害+1。
每张法术进攻牌的伤害都等于法术伤害+基础伤害组成。
法术伤害初始为0。
你无法对该随从使用进攻法术牌。
随从也无法攻击。
现在小沙想问你，小沙现在能否恰好将弟弟斩杀。
输入描述:
第一行输入两个数$1\le n\le 10^9,0\le m\le 10^9$
分别代表小沙手上的法术进攻牌和法术回复牌。
第二行输入一个$1\le k\le 10^{}$