问题 B: [STT2024JanR1] 地地厌跑步
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:90
解决:32
题目描述
地地讨厌跑步,喜欢睡觉。
他在上体育课的时候,为了躲避阳光,经常躲在树下睡觉。然而,这很有可能被从跑道上经过的同学或老师发现,所以地地不得不装作没有睡觉。
但是,这根本难不倒他。今天,地地又要在树下睡觉,他通过塔罗牌预知到树下什么时候会有人经过,他打算在体育课结束前尽量睡得久一些,地地需要一段时间才能入睡,否则睡不着。因为他**一旦被吵醒就无法再次睡着**,于是,他向你求助,他最长可以睡多久。
他在上体育课的时候,为了躲避阳光,经常躲在树下睡觉。然而,这很有可能被从跑道上经过的同学或老师发现,所以地地不得不装作没有睡觉。
但是,这根本难不倒他。今天,地地又要在树下睡觉,他通过塔罗牌预知到树下什么时候会有人经过,他打算在体育课结束前尽量睡得久一些,地地需要一段时间才能入睡,否则睡不着。因为他**一旦被吵醒就无法再次睡着**,于是,他向你求助,他最长可以睡多久。
输入
输入的第一行包含三个正整数 $n, m, s$,表示体育课的时长,有人的时刻,地地一觉至少要睡的时间。
接下来一行包含 $m$ 个数字,第 $i$ 个数字 $a_i$ 表示 $a_i$ 时刻有人经过。
接下来一行包含 $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]