题目背景

小波想对世界说： "啦啦啦德玛西亚"

小波踏上了他至死不渝的寻爱之旅

然而现在横亘在他眼前的是一条一望无际的大河，和一座富丽堂皇的水上餐厅，水上餐厅的管理者老头子告诉他，只有尝遍水上餐厅的所有食物才能告诉他渡过大河的方法。然而水上餐厅的食物千奇百怪，一旦小波食用了不能承受的食物他的生命值就会下降相应的数值，一旦他的生命值下降到0，就会当场饮恨归西，他雄伟壮丽的寻爱之旅也不得不告一段落了

小波求爱心切，所以会不顾一切的食用一切水上餐厅提供的食物。请你设计一个程序计算小波能否成功得到渡过大河的方法，继续他的寻爱之旅

题目描述

给你一个字符串 S 代表小波的食性 和两个整数 hp 和 n 分别代表小波的生命值和水上餐厅的食物数量

每个食物包含一个字符串 a~i~ 和 一个整数d~i~ 分别代表该食物的属性和一旦不符合小波的食性对其造成的伤害（若a~i~为S的一个字串则代表符合小波的食性）

若小波能得到渡过大河的方法请输出"Yes"否则输出"No".

输入格式

第一行一个字符串S代表小波的食性

第二行为两个整数 hp和n分别代表小波的生命值和食物的数量

接下来n行每行有一个字符串a~i~和一个整数d~i~分别代表该食物的属性和伤害值

输出格式

一个单词"Yes" or "No"分别对应小波能否得到渡过大河的方法

样例

iloveyou
99 2
love 1
b 100

No

数据范围

$1\leq |S|\leq 32767$ .

$1\leq hp\leq 10000$.

$1\leq n\leq 100$.

$1\leq |a~i~|\leq 10$ .

$1\leq d\leq 100$ .