#include<cstdio>

#include<cstring>

#include<algorithm>

#define mid ((l+r)>>1)

using namespace std;

int rd()

{

  int ret=,f=; char ch=getchar();

  while(ch<''||ch>''){if(ch=='-')f=; ch=getchar();}

  while(ch>=''&&ch<='')ret=ret*+ch-'',ch=getchar();

  return f?ret:-ret;

}

int Min(int x,int y){return x<y?x:y;}

int Max(int x,int y){return x>y?x:y;}

int const xn=1e5+,xm=1e5*;

int n,m,rk[xn],tp[xn],sa[xn],tax[xn],ht[xn][],bin[],bit[xn];

int cnt,rt[xn],ls[xm],rs[xm],sum[xm];

char s[xn];

void rsort()

{

  for(int i=;i<=m;i++)tax[i]=;

  for(int i=;i<=n;i++)tax[rk[tp[i]]]++;

  for(int i=;i<=m;i++)tax[i]+=tax[i-];

  for(int i=n;i;i--)sa[tax[rk[tp[i]]]--]=tp[i];

}

void init()

{

  for(int i=;i<=n;i++)tp[i]=i,rk[i]=s[i];

  m=; rsort();

  for(int k=;k<=n;k<<=)

    {

      int num=;

      for(int i=n-k+;i<=n;i++)tp[++num]=i;

      for(int i=;i<=n;i++)

    if(sa[i]>k)tp[++num]=sa[i]-k;

      rsort(); swap(rk,tp);

      rk[sa[]]=; num=;

      for(int i=;i<=n;i++)

    rk[sa[i]]=(tp[sa[i]]==tp[sa[i-]]&&tp[sa[i]+k]==tp[sa[i-]+k])?num:++num;

      if(num==n)break;

      m=num;

    }

}

void geth()

{

  int k=;

  for(int i=;i<=n;i++)

    {

      if(rk[i]==)continue;//continue

      if(k)k--; int j=sa[rk[i]-];

      while(s[i+k]==s[j+k]&&i+k<=n&&j+k<=n)k++;

      ht[rk[i]][]=k;

    }

  bin[]=; for(int i=;i<;i++)bin[i]=(bin[i-]<<);

  bit[]=; for(int i=;i<=n;i++)bit[i]=bit[i>>]+;

  for(int i=;i<;i++)

    for(int j=;j<=n&&j+bin[i]-<=n;j++)

      ht[j][i]=Min(ht[j][i-],ht[j+bin[i-]][i-]);

}

int getlcp(int x,int y)//rk

{

  if(x==y)return n-sa[x]+;

  if(x>y)swap(x,y); x++;

  int r=bit[y-x+];

  return Min(ht[x][r],ht[y-bin[r]+][r]);

}

void build(int &x,int y,int l,int r,int v)

{

  x=++cnt; ls[x]=ls[y]; rs[x]=rs[y]; sum[x]=sum[y]+;

  if(l==r)return;

  if(v<=mid)build(ls[x],ls[y],l,mid,v);

  else build(rs[x],rs[y],mid+,r,v);

}

int findl(int x,int y,int l,int r)

{

  if(!(sum[x]-sum[y]))return -;

  if(l==r)return l;

  if(sum[ls[x]]-sum[ls[y]])return findl(ls[x],ls[y],l,mid);

  return findl(rs[x],rs[y],mid+,r);

}

int findr(int x,int y,int l,int r)

{

  if(!(sum[x]-sum[y]))return -;

  if(l==r)return l;

  if(sum[rs[x]]-sum[rs[y]])return findr(rs[x],rs[y],mid+,r);

  return findr(ls[x],ls[y],l,mid);

}

int queryp(int x,int y,int l,int r,int v)

{

  if(!(sum[x]-sum[y]))return -;

  if(l==r)return l;

  if(v<=mid)return queryp(ls[x],ls[y],l,mid,v);

  else

    {

      int tmp=queryp(rs[x],rs[y],mid+,r,v);

      if(tmp!=-)return tmp;

      return findr(ls[x],ls[y],l,mid);

    }

}

int querys(int x,int y,int l,int r,int v)

{

  if(!(sum[x]-sum[y]))return -;

  if(l==r)return l;

  if(v>mid)return querys(rs[x],rs[y],mid+,r,v);

  else

    {

      int tmp=querys(ls[x],ls[y],l,mid,v);

      if(tmp!=-)return tmp;

      return findl(rs[x],rs[y],mid+,r);

    }

}

bool ck(int a,int b,int x,int v)

{

  int L=a,R=b-x+;

  int pr=queryp(rt[R],rt[L-],,n,v),sc=querys(rt[R],rt[L-],,n,v);

  int len=;

  if(pr!=-)len=Max(len,getlcp(pr,v));

  if(sc!=-)len=Max(len,getlcp(sc,v));

  return len>=x;

}

int main()

{

  n=rd(); int Q=rd();

  scanf("%s",s+); init(); geth();

  for(int i=;i<=n;i++)build(rt[i],rt[i-],,n,rk[i]);

  for(int i=,a,b,c,d;i<=Q;i++)

    {

      a=rd(); b=rd(); c=rd(); d=rd();

      int l=,r=Min(b-a+,d-c+),res;

      while(l<=r)

    {

      if(ck(a,b,mid,rk[c]))res=mid,l=mid+;

      else r=mid-;

    }

      printf("%d\n",res);

    }

  return ;

}