P1430 [CF851A] Arpa and a research in Mexican wave
入门
题目描述

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.

Input

The first line contains three integers n, k, t (1 ≤ n ≤ 109, 1 ≤ k ≤ n, 1 ≤ t < n + k).

Output

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

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
10 5 3
样例输出
3
提示

In the following a sitting spectator is represented as -, a standing spectator is represented as ^.

  • At t = 0  ---------- $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 0.
  • At t = 1  ^--------- $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 1.
  • At t = 2  ^^-------- $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 2.
  • At t = 3  ^^^------- $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 3.
  • At t = 4  ^^^^------ $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 4.
  • At t = 5  ^^^^^----- $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 5.
  • At t = 6  -^^^^^---- $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 5.
  • At t = 7  --^^^^^--- $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 5.
  • At t = 8  ---^^^^^-- $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 5.
  • At t = 9  ----^^^^^- $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 5.
  • At t = 10 -----^^^^^ $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 5.
  • At t = 11 ------^^^^ $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 4.
  • At t = 12 -------^^^ $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 3.
  • At t = 13 --------^^ $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 2.
  • At t = 14 ---------^ $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 1.
  • At t = 15 ---------- $$\text{The image appears to be blurred, but it seems to contain a mathematical expression or a symbol that is not clearly discernible due to the blurriness. If there was intended text or a specific formula, it would need to be re-rendered with clearer imagery.}$$ number of standing spectators = 0.