题目描述

你正在和一个敌人进行战斗，初始时你和敌人的血量均为 $m$。

你预言到接下来会有 $n$ 次攻击，第 $i$ 次攻击可用一个整数 $a_i$ 来表示：

• 若 $a_i>0$，则你攻击敌人，敌人血量减少 $a_i$。
• 若 $a_i<0$，则敌人攻击你，你的血量减少 $-a_i$。

当你血量 $\le0$ 时，敌人获胜并停止战斗；当敌人血量 $\le0$ 时，你获胜并停止战斗。容易发现，不可能出现你和敌人血量均 $\le0$ 的情况。

你可以在开始战斗前使用道具，现在有 $q$ 个道具，若你使用第 $i$ 个道具，则当每次你攻击敌人时，敌人血量额外减少 $x_i$。

你想分别知道使用每个道具后你会不会赢。特别的，若 $n$ 次攻击后你和敌人血量均 $>0$，则平局。

输入格式

第一行输入三个整数 $n, m, q$。

第二行输入 $n$ 个整数 $a_1, a_2, \dots, a_n$。

接下来 $q$ 行，每行输入一个整数 $x_i$。

输出格式

共 $q$ 行，每行输出一个字符串 $s\in\{\text{Yes}, \text{No}, \text{Tie}\}$，表示使用第 $i$ 个道具后你会赢/输/平局。

样例输入 1

6 7 2
1 -2 1 -3 1 -3
1
2

样例输出 1

No
Yes

样例输入 2

2 5 2
1 -1
3
5

样例输出 2

Tie
Yes

说明

样例解释

• 对于样例 1：
  • 在使用第 $1$ 个道具后，在第 $6$ 次战斗后你的血量为 $-1$，敌人血量为 $1$，所以答案为 No。
  • 在使用第 $2$ 个道具后，在第 $5$ 次战斗后你的血量为 $2$，敌人的血量为 $-2$，所以答案为 Yes。
• 对于样例 2：
  • 在使用第 $1$ 个道具后，在第 $2$ 次战斗后你的血量为 $4$，敌人血量为 $1$，所以答案为 Tie。
  • 在使用第 $2$ 个道具后，在第 $1$ 次战斗后你的血量为 $5$，敌人血量为 $-1$，所以答案为 Yes。

数据范围与提示

对于 $100\%$ 的数据，保证 $1\le n,q\le 10^6$，$1\le m, |a_i|, x_i\le 10^9$。