CF 851A Arpa and a research in Mexican wave

Discription

有n个观众，第一时刻第一个观众站起来，第二时刻第二个观众站起来….第k时刻第k个观众站起来，第k+1时刻第k+1个观众站起来并且第一个观众坐下……第n+1时刻，第n+1-k个观众坐下，直到d+k时刻，第n个观众坐下，求第t时刻站着。

Input

n, k, t (1 ≤ n ≤ 109, 1 ≤ k ≤ n, 1 ≤ t < n + k).

Output

t时刻站着的人

Examples

input

10 5 3

output

3

input

10 5 7

output

5

input

10 5 12

output

3

#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include <string>using namespace std;int n, k, t;int main(){    // freopen("in.txt", "r", stdin);    while (~scanf("%d%d%d", &n, &k, &t))    {        int ans = 0;        if (t <= k)            ans = t;        else if (t > k && t <= n)            ans = k;        else            ans = k - (t - n);        printf("%d\n", ans);    }    return 0;}