← 返回题目
题库练习 Arpa and a research in Mexican wave
← 上一题 下一题 →

A11073 | Arpa and a research in Mexican wave

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

Arpa is researching the Mexican wave.

There are $n$ spectators in the stadium, labeled from $1$ to $n$ . They start the Mexican wave at time $0$ .

- At time $1$ , the first spectator stands.
- At time $2$ , the second spectator stands.
- $...$
- At time $k$ , the $k$ -th spectator stands.
- At time $k+1$ , the $(k+1)$ -th spectator stands and the first spectator sits.
- At time $k+2$ , the $(k+2)$ -th spectator stands and the second spectator sits.
- $...$
- At time $n$ , the $n$ -th spectator stands and the $(n-k)$ -th spectator sits.
- At time $n+1$ , the $(n+1-k)$ -th spectator sits.
- $...$
- At time $n+k$ , the $n$ -th spectator sits.

Arpa wants to know how many spectators are standing at time $t$ .

输入格式

The first line contains three integers $n$ , $k$ , $t$ ( $1<=n<=10^{9}$ , $1<=k<=n$ , $1<=t<n+k$ ).

输出格式

Print single integer: how many spectators are standing at time $t$ .

输入输出样例

输入 #1
10 5 3
输出 #1
3
输入 #2
10 5 7
输出 #2
5
输入 #3
10 5 12
输出 #3
3
C++ 编辑器
输入
输出