U67005.逃课

你在上Tian的课，因为他老是把白板弄倒，所以你很气愤，决定要逃课。但是Tian的眼很尖，所以你无法直接走出门，你只能通过获得梯子，然后从通风管道逃跑。
幸运的是，班里有$n$个学生，第i位学生在收到$a_i$颗糖后就会给你材质为$b_i$,长度为$c_i$的梯子，而你有$k$颗糖，你需要材质相同、长度为$m$的梯子。
但是，Tian是练过的，所以你爬管道时，Tian会跟上你，并抓住你，所以你不能走到死角。不过你知道管道内错综复杂，你还知道管道内的情况(管道内是个ch的长方形，其中，'#'表示墙，'&'表示路，'%'表示你教室的管道，''表示你要逃离的出口)，而Tian不知道。你的任务是收集梯子，并逃离老师。
如果你能逃离，输出$YES$，否则输出$NO$。

第一行两个整数，$n$，$m$和$k$，表示同学数量，梯子所需长度和你所拥有的糖的数量。
第二行$n$个整数，第$i$个数表示$a_i$。
第三行$n$个整数，第$i$个整数表示$b_i$。
第三行$n$个整数，第$i$个整数表示$c_i$。
第四行两个整数，$c$和$h$，表示管道的长和宽。
第$5$行到第$c+4$行，$h$个字符，表示管道内的路。
%

一个字符串，$YES$或NO。

所有数据均在$1e9$的范围内。