给定两个整数 n,mn,mn,m,和一个仅包含 0,10,10,1 的数列 a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1,a2,a3,...,an,另有 mmm 次询问,每次给定两个整数 x,yx,yx,y,对于每次询问需回答有多少对 (l,r)(l,r)(l,r) 满足 x≤l≤r≤yx\le l\le r\le yx≤l≤r≤y 且 al,al+1,...,ara_l,a_{l+1},...,a_ral,al+1,...,ar 中同时包含 0,10,10,1。