Description

在一场热热闹闹的生日聚会场景中，一共有 n 个人欢聚一堂，共同为寿星庆祝生日。现在大家决定玩一个有趣又刺激的报数出局游戏。每个人都被赋予了一定的 “生命值”，其中，作为寿星的第 m 个人，他的 “生命值” 被设定为 k（k 为正整数），而其余的 n - 1 个人，他们每个人的 “生命值” 都为 1。游戏规则是这样的，所有人从第一个人开始按顺序依次报数，每当报到数字 x（x 为正整数）的时候，对应的这个人就 “出局” 了，并且这个人的 “生命值” 减 1，如果这个人的 “生命值” 变为 0 了，那他就彻底退出游戏，不再参与后续的报数环节。而寿星比较特殊，因为是今天的主角嘛，他有 k 次可以 “出局” 的机会，也就是他的 “生命值” 要减到 0 才真正退出游戏。就这样一轮一轮地报数，不断有人 “出局”，直到最后只剩下一个人还留在游戏中，这个人也就是最后一个出局的人（因为最后一个人在报数过程中，报到 x 时他也会出局，只是此时游戏结束了）。那么，请问最后一个出局的人是谁呢？

Input Format

第一行4个整数n,m,k,x;(1<=m,x<=n<=1000，k<=1000)

Output Format

输出最后一个出局的人

3 2 2 1

2

Hint

样例解析：
有3个人，第2个人，生命值为2，报1的人出局，最后第2个人出局

Source

信奥星OJ http://127.0.0.1