#include #include #include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n,q; cin>>n>>q; string s; cin>>s; vector>idx(10); for(int i=0;i<10;i++){ idx[i].push_back(-2); idx[i].push_back(-1); } for(int i=0;iint { if(ssize(x)==1)return (x[0]-'0')%8==0?0:-1; assert(ssize(x)==2); int now=(x[0]-'0')*10+x[1]-'0'; if(now%8==0)return 0; now=(x[1]-'0')*10+x[0]-'0'; if(now%8==0)return 1; return -1; }; auto solve=[&](int l,int r,int a,int b,int c)->int { int cpos=*prev(lower_bound(idx[c].begin(),idx[c].end(),r)); if(cposcpos)bpos--; if(apos>cpos)apos--; res+=r-2-bpos; if(apos>bpos)apos--; res+=r-3-apos; return res; }; while(q--){ int l,r; cin>>l>>r; l--; if(r-l<=2)cout<now)ans=now; } if(ans==(int)1e9)ans=-1; cout<