（当前数据不完整）

题目背景

马上就要开学了，hc的作业寒假还一笔没动

然而除了校内作业以外，hc的课外班还在持续布置期限很短的课外作业，他必须合理安排写作业时间才能在开学后逃过班主任的“死刑”

题目描述

已知他离开学还有 $d$ 天，学校作业还需 $h$ 时才能写完，而每天可用于写作业的时间为 $t_i$ 。他有 $k$ 项课外作业，每一项的布置时间为 $a_i$，截止时间为第 $b_i$天 （截止当天不可以写），完成这项作业需要 $c_i$ 小时，请问hc在开学时能逃过被班主任的“死刑”吗？如果能，输出Escape!，否则输出Doomed to die

注：校内作业截止时间为开学当天

输入格式

第一行输入3个正整数 $d, h, k$

接下来一行输入 $d$ 个正整数 $t_i$

再接下来 $k$ 行，每行输入3个正整数 $a_i, b_i, c_i$

输出格式

一行一个字符串Escape!或Doomed to die

样例

5 10 3
2 3 1 4 2
1 3 4
2 4 3
3 5 2

Escape!

数据范围

对于 $100\%$ 的数据：$1 ≤ d,k ≤ 1000，1 ≤ h ≤ 10^6，1 ≤ t_i ≤ 1000，1 ≤ a_i < b_i ≤ d，1 ≤ c_i ≤ 10$