题解

#include<iostream>
using namespace std;
int a[200010],n,m,cnt1=0,cnt2=0;
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>a[i];
        if(a[i]==1){
            cnt1++;
        }else if(a[i]==-1){
            cnt2++;
        }
    }
    for(int i=0;i<m;i++){
        int l,r;
        cin>>l>>r;
        int size=r-l+1;
        if(size%2==1){
            cout<<"sad\n";
        }else if(size/2<=cnt1&&size/2<=cnt2){
            cout<<"happy\n";
        }else{
            cout<<"sad\n";
        }
    }
    return 0;
}