---
tags: 卓越盃程式競賽
---

# pB.Ccucomber's annoyance2.1
### 題目敘述:
- 我們的黃瓜學長終於買足了保險箱，並且將他的所有海報們都收藏好了。然而，當他看了一部叫做[神偷大軍](https://www.youtube.com/watch?v=7hxxkTF2JUo)的電影後，便覺得寢食難安，深怕路德維格·迪特會突然出現，將他的海報全部都偷走。
- 為了避免這樣的問題出現，黃瓜學長決定使用他最新發明的超能力，將空間扭曲，這樣就可以將保險箱裝另一個保險箱裡面，增加破解起來的困難度。如此，在破解時，除了要想辦法面對複雜的密碼，同時也要知道他將哪些保險箱裝在哪些保險箱裡面，如果運氣不好，可能辛辛苦苦破解了半天，結果卻一張海報都沒有得到。
- 然而，使用空間扭曲術是相能量的，假設每使用一次都會消耗掉$x$焦耳的能量，共有$y$個保險箱需要被安放。假設黃瓜學長原有$k$千焦的能量，為了避免能量消耗殆盡而使空間破碎導致保險箱毀損，黃瓜學長會努力維持自身擁有的能量$\ge0$，如何維持呢?他會在能量消耗殆盡之前吃下一根黃瓜，並且恢復$p$千焦的能量。
- 請問，黃瓜學長至少需要幾根黃瓜?
- 請注意，黃瓜一定是完整的，不會出現半根之類的情形
### 輸入說明:
- 本題為重複輸入，每行為三個整數$x,y,k,p$
### 輸出說明:
- 請輸出他最少需要幾根黃瓜
### Example Input:

 1 1 1 1
 1001 2 2 1

### Example Output:

0
1

### 配分說明:
- 本題無部份給分