#include<iostream>
using namespace std;
int main(){
    freopen("bg.in","r",stdin);
    freopen("bg.out","w",stdout);
    int n,m;
    cin>>n>>m;
    int b[m]={1};
    string a;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int p=-1,q=-1;
    int j[100]={};
    int l,r;
    int sum=0;
    for(int i=0;i<m;i++){
        cin>>l>>r; 
        p++;
        q++;
        for(int i=p;i<n-q;i++){
            if(a[i]!=0){
            if(a[i]>=l&&a[i]<<r){
                sum++;
                a[i]=0;
            }
            }
            if(sum!=0){
                j[i]++;
            }
        }
    }
    int max=0; 
    for(int i=0;i<m;i++){
        if(j[i]>max){
            max=j[i];
        }
    }
    cout<<max+4;
    return 0;
}