出题人是这个菜鸡

爆ぜろリアル！弾けろシナプス！ パニッシュメント ディス、ワールド！

\(作者在看番剧，忽然，一个快递上门。\)

\(只看得见上面摆着一块刀片，于是，我就来造题了qwq\)

\(六花最近在和勇太吵架，学会了出言不逊。\)

\(六花最近在寻找不可视境界线，而境界线对于邪王真眼有一个考验，如下\)

\(构造邪王真眼机甲需要解决一个问题：\sum\limits_{i=l}^ra_is\)

\(其中a_is表示的是这个串是字符串s，如果a_is==1,就代表是第i个位置是s\)

\(总共有n个串，有m次询问\)

\(每次询问有两个数，l_i和r_i,每次输入保证l_i为升序,r_i为降序\)

\(六花向你求助，如果你答不出来，六花就会对你出言不逊！\)

\(两个数：n，m\)

\(接下来，一行，n个字符串。\)

\(以下m行，l和r以及要查询的S\)

\(即对于每个i<=j,l_j>=l_i,r_j<=r_i\)