Problem 2191. -- 起立

2191: 起立

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 175  Accepted: 131
[Submit][Status][Web Board]

Description

球场上有n名观众,从1号到N号,他们在0点钟开始观看墨西哥队的比赛。
在时间1时,第一个观众起立。
在时间2时,第二个观众起立。

在时间k时,第k个观众起立。
在时间k+1时,第(k+1)个观众起立,第一个观众坐下。
在时间k+2时,第(k+2)个观众起立,第二个观众坐下。

在时间n时,第n个观众起立,第n-k个观众坐下。
在时间n+1时,第n-k+1个观众坐下。
在时间n+k时,第n个观众坐下。

Input

多组输入数据。每组数据第一行包含三个整数nkt1n1e9, 1kn1t<n+k)。

Output

打印单个整数:时间t时站着的观众数

Sample Input

10 5 3
10 5 7
10 5 12

Sample Output

3
5
3

Author

黄瑞

[Submit][Status][Web Board]