题目描述

why高中的时候每天都坐公交车上学，但是因为家与学校的距离较远，所以他要从始发站坐到终点站，跟他一起在始发站坐车的人数为a（包括他），到达第二站时，虽然有人上车也有人下车，但是上下车人数相同，但是why在到达第三站时惊奇的发现了一个规律，第三站上车的人数竟然是前两站之和！而下车的人正好是上一站上车的人（都只坐一站也太幸福了，why却要一直坐到头），第四站，第五站也是如此...直到终点站前一站都满足此规律（第n-1站），现在why由于把注意力全用来看小姐姐了，导致只知道总共有n站，始发站上车人数为a，最后一站下车人数是m（全下），但是他想知道第x站开出时，车上的人数是多少，你可以帮帮他嘛

输入格式

输入四个数，a,n,m,x.

输出格式

输出第x站车上的人数

样例

样例输入 #1

8 5 37 2

输出 #1

8

数据范围与提示

所有数据均在int范围内