问题 B: [STT2024JanR1] 地地厌跑步

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:90 解决:32

题目描述

地地讨厌跑步,喜欢睡觉。
他在上体育课的时候,为了躲避阳光,经常躲在树下睡觉。然而,这很有可能被从跑道上经过的同学或老师发现,所以地地不得不装作没有睡觉。

但是,这根本难不倒他。今天,地地又要在树下睡觉,他通过塔罗牌预知到树下什么时候会有人经过,他打算在体育课结束前尽量睡得久一些,地地需要一段时间才能入睡,否则睡不着。因为他**一旦被吵醒就无法再次睡着**,于是,他向你求助,他最长可以睡多久。

输入

输入的第一行包含三个正整数 $n, m, s$,表示体育课的时长,有人的时刻,地地一觉至少要睡的时间。

接下来一行包含 $m$ 个数字,第 $i$ 个数字 $a_i$ 表示 $a_i$ 时刻有人经过。

输出

输出一个整数,表示地地最长可以睡多久,如果地地一刻觉都不能睡,则输出`Tired`。

样例输入 复制

6 2 1
2 6

样例输出 复制

3

提示


### 样例 #2

#### 样例输入 #2

```
3 3 1
3 2 1
```

#### 样例输出 #2

```
Tired
```

**【样例 #1 解释】**


以下是树下有无人靠近的情况表:


| 时刻 | $1$ | $2$ | $3$ | $4$ | $5$ | $6$ |
| :-: | :-: | :-: | :-: | :-: | :-: | :-: |
| 有人? | $\times$ | $\surd$ | $\times$ | $\times$ | $\times$ | $\surd$ |


地地可以在 $3 \sim 5$ 这一时段睡觉,可以证明这是最长的睡觉时间。

**【样例 #2 解释】**


以下是树下有无人靠近的情况表:


| 时刻 | $1$ | $2$ | $3$ |
| :-: | :-: | :-: | :-: |
| 有人? | $\surd$ | $\surd$ | $\surd$ |


地地一觉也睡不了。

**【数据范围】**


对于 $40\%$ 的数据,满足 $1\leq n \leq 10^4$。

对于 $100\%$ 的数据,满足 $1 \leq n \leq 10^9$,$0 \leq m \leq \min(10^5,n)$,$1 \leq a_i \leq n$,保证每个 $a_i$ 互不相同。
[/md]