题目描述
A星有一个繁华的商业街，但是高科技带来的足不出户，让这个商业街的GDP日渐低下，国王决定派X来调查这条商业街。
国王交给X一个任务，如果某些区域的商店卖的东西都一样，就记录下来。
因为非常长，X决定随机抽选而不是全部检查，他会选择两个区域[l1,r1] ,[l2,r2]，如果这两部分的商店类型都相同，他就会记录下来。
现在X想偷懒，将问题交给了聪明的你，他给你了若干个要检查的区域，你能完成这个任务吗？
简化题意如下：
有一个长度为n的商业街，每个商店都有其类型a[i]。
现给定m个形如[l1,r1] ,[l2,r2]的询问。
请你对每一个询问检查两部分商店类型（数量不必相同）是否完全相同，是则输出"Yes"，否则输出"No"。
输入
第一行输入n,m(1<=n<=1e6,1<=m<=1e6)，分别代表商业街的长度与要询问的区间个数。
第二行给n个数字a[i](1<=a[i]<=1e5),表示第i个商业街的类型。
接下来m行，每行4个数字，l1,r1,l2,r2(1<= ALL <= n),允许存在重叠。
输出
对于每个询问，如果类型完全相同则输出Yes，否则输出No。
6 4
1 2 1 2 2 3
1 1 2 2
1 2 3 4
1 2 3 5
1 5 2 6
提示
对于第三个询问
[1,2]包含类型{1,2}
[3,5]包含类型{1,2}
对于第四个询问
[1,5]包含类型{1,2}
[2,6]包含类型{1,2,3}