You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

一般情况下，拍卖行的拍卖师在拍卖商品的时候都是从低价开始起拍，由买方报价，最后谁出的价格高，商品就归谁所有。

但焦作一中信奥公司有个拍卖行，拍卖师小刘在拍卖商品时正好相反：总是从高价开始起拍，如果没有人举成交牌就降价，而且拍卖师在降价时还有规律：假如第i次报价为w元，那么第i+1次报价为w-a或者w-b元，如果降到p元时，你认为价格合适，赶快第一个举成交牌，你就花p元买下了商品。

任务：拍卖师把商品从w元降到p元的方法总数。

输入格式

文件第一行有两个正整w 和p ,第二行有有两个正整a 和b.

1 ≤ w，p ≤ 10^6　　, 2 ≤ a,b ≤ 10000, a不等于b.

输出格式

文件只有一行，即所求得的方法总数。注意：测试数据中方法总数不超过MAXlongint.

样例

input

10  3
2  3

output

3

限制与提示

保证$2 \leq a,b \leq 10000$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$