Description

一天尚哥去买水果，他有两种面值的硬币：

价值为$1$的$a_1$个普通硬币和价值为$k$的$a_k$个普通硬币以及价值既可以为$1$又可以为$k$的无限多的神奇硬币。

尚哥想买的水果总价值为$m$，他是个丢三落四的人，所以他不想要找零，也就是说他应该怎样支配这些硬币使其刚好为$m$？并且，他想尽可能少的使用神奇硬币。

他支付所使用的神奇硬币最少的数量是多少？

Input Format

第一行只包含四个整数$m,k,a_1,$和$a_k(1\le m\le 10^8;2\le k\le 10^8;0\le a_1,a_k\le 10^8)$。$m$代表水果的总价值，$k$代表第二种货币的价值，$a_1$代表价值为$1$的普通硬币的数量，$a_k$代表价值为$k$的普通硬币的数量。

Output Format

输出一个整数——购买水果所需神奇硬币的最少数量。

11 3 0 0

5

11 3 20 20

0

11 3 6 1

1

100000000 2 0 0

50000000