3941: B3744 [语言月赛202304] 移植柳树
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：31
解决：12
题目描述
假设总共有 n 棵柳树，每一棵间隔都为 x。
现在他需要对这些树做一些操作，使得在「这 n 棵树的起点不变」的同时，任意两棵树的间隔都为 y（y > x）。
他被允许做的操作如下：
1. 移除树木：直接删除某个位置的树木
2. 移植树木：将一个位置的树木移到另一个位置上
增加树木（凭空生成一棵树木）是不允许的。
现在 HG 想知道，为了达成「任意两棵树的间隔都为 y」这个目标，他最多可以让多少棵树保持在原来的位置。
输入
输入共一行三个整数 n, x, y，依次表示柳树的数量，未调整前每棵的间隔，想要达成的每棵的间隔
数据范围：1 <= n <= 10^6，1 <= x < y <= 10^6
输出
输出共一行一个整数，表示为了达成「任意两棵树的间隔都为 y」的目标，他最多可以让多少棵树保持在原来的位置
样例输入 复制
8 2 3样例输出 复制
3