14 ноября в России отмечается День дизайнера упаковки. В этот день на фабрику привезли $$$n$$$ коробок, выстроенных в ряд. Дизайн каждой коробки обозначен целым числом от $$$1$$$ до $$$k$$$. Дизайн $$$i$$$-й коробки обозначим как $$$a_i$$$. Также задана таблица $$$f$$$ размера $$$k \times k$$$ со значениями дизайнов. Пока есть хотя бы две коробки, можно взять две соседние с дизайнами $$$u$$$ и $$$v$$$ и упаковать их в одну коробку с дизайном $$$f_{u,v}$$$. При этой операции число коробок уменьшается на $$$1$$$. Обратите внимание, что порядок коробок важен: $$$f_{u,v}$$$ может отличаться от $$$f_{v,u}$$$.
Более формально, пусть текущий массив имеет вид $$$b_1, b_2, \ldots, b_m$$$. За одну операцию можно выбрать индекс $$$i$$$ ($$$1 \le i \lt m$$$), удалить элементы $$$b_i$$$ и $$$b_{i+1}$$$ и поставить на их место элемент $$$f_{b_i, b_{i+1}}$$$. После этого длина массива уменьшается на $$$1$$$.
Вам нужно ответить на несколько независимых запросов. Каждый запрос представляет собой три числа: $$$l, r, x$$$ ($$$1 \le l \le r \le n$$$, $$$1 \le x \le k$$$). Вам нужно ответить, можно ли, применяя операцию упаковки к подотрезку $$$a_l, a_{l+1}, \ldots, a_r$$$, упаковать все коробки в одну с дизайном $$$x$$$. Обратите внимание, что запросы независимы: операции не изменяют исходный ряд коробок между запросами.
В первой строке заданы два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le n \le 400$$$, $$$1 \le k \le 10$$$) — количество коробок и количество возможных дизайнов.
Во второй строке заданы $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le k$$$) — изначальные дизайны коробок.
Следующие $$$k$$$ строк описывают таблицу $$$f$$$. В $$$i$$$-й из этих строк ($$$1 \le i \le k$$$) заданы $$$k$$$ целых чисел $$$f_{i,1}, f_{i,2}, \ldots, f_{i,k}$$$ ($$$1 \le f_{i,j} \le k$$$).
В следующей строке задано одно целое число $$$q$$$ ($$$1 \le q \le 10^5$$$) — количество запросов.
В каждой из следующих $$$q$$$ строк заданы три целых числа $$$l$$$, $$$r$$$ и $$$x$$$ ($$$1 \le l \le r \le n$$$, $$$1 \le x \le k$$$) — границы подотрезка и целевой дизайн коробки.
Для каждого запроса выведите на отдельной строке «YES», если коробки на отрезке с $$$l$$$-й по $$$r$$$-ю можно упаковать в одну коробку с дизайном $$$x$$$, и «NO» в противном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
3 31 2 31 1 23 2 12 3 331 3 11 3 21 3 3
YES YES NO
4 42 4 1 33 4 1 21 2 4 34 1 3 22 3 1 442 4 41 4 22 3 11 2 3
YES YES NO YES
В первом наборе входных данных массив коробок имеет вид $$$[1, 2, 3]$$$.
Рассмотрим все возможные способы упаковать этот отрезок в одну коробку:
| Название |
|---|


