1070: [STT2024JanR1] 地地厌跑步

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

题目描述

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

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

输入

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

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

输出

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

样例输入 复制

6 2 1
2 6

样例输出 复制

3

提示


### 样例 #2

#### 样例输入 #2

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

#### 样例输出 #2

```
Tired
```

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


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


| 时刻 | 1 | 2 | 3 | 4 | 5 | 6 |
| :-: | :-: | :-: | :-: | :-: | :-: | :-: |
| 有人? | × | | × | × | × | |


地地可以在 35 这一时段睡觉,可以证明这是最长的睡觉时间。

【样例 #2 解释】



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


| 时刻 | 1 | 2 | 3 |
| :-: | :-: | :-: | :-: |
| 有人? | | | |


地地一觉也睡不了。

【数据范围】



对于 40% 的数据,满足 1n104

对于 100% 的数据,满足 1n1090mmin(105,n)1ain,保证每个 ai 互不相同。
[/md]