U97957 讲题

由于$CSP-S\,\,2019$成绩过于菜鸡，$Seaway$只得回去学文化课（事实上即使成绩很好也要回去学文化课，$Seaway$文化课巨菜无比）。$Seaway$的班主任命令他必须在一周内补完班级一个月的文化课内容（事实上是半学期，$JDFZ\,\,2019$级六班根本不是人），在把自己落下的文化课知识点列了满满一黑板之后，看着黑板上密密麻麻的字迹，$Seaway$彻底陷入了绝望......就在这时，$Seaway$看见了推门而入的他的好朋友$Rose$，他好像看见了救星，赶紧请学霸$Rose$为他补一下文化课......

经过~~死皮赖脸地请求~~讨论，$Rose$勉为其难地同意为$Seaway$补一下外语。$Seaway$在背单词这方面出现了问题。对此，$Rose$认为，学会背单词的充要条件就是快速辨别单词，具体就是：$Rose$会随便为$Seaway$写出一个全由字母组成的大字母串，然后，她会问$Seaway$若干个问题，每个问题包含两个区间，对于每个问题，$Seaway$必须回答出，这两个区间包含的字母们是否一致。两个区间的字母们一致，当且仅当**它们的大小写和出现顺序都完全一致**。

输入的第一行包括两个整数$N,Q$，表示大字母串的长度和问题的个数。 第二行是一个长度为$N$的字符串$s$，表示$Rose$给出的字母串。 之后的$Q$行，每行$4$个整数$l1,r1,l2,r2$。表示$Rose$询问的两个区间的起止点。

输出包括$Q$行，分别回答$Rose$的$Q$个问题，如果这两个区间的字母们完全一致，输出$YEP$，否则输出$NO$。

数据范围与约定： （$len$表示询问区间的长度） 对于$30\%$的数据，有$N\le 100,Q\le 100,len\le 10$。 对于$50\%$的数据，在以上条件下，保证$r1-l1=r2-l2$，且两个区间不会有重合。 对于$100\%$的数据，$N\le 10^6,Q\le 612914$，区间无任何限制。