#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_ROOM_NUM 100000
#define MAX_QUERIES 1000
typedef struct{
    int room_number;
    int is_occupied;
}Room;
Room hash_table[MAX_ROOM_NUM+1];
void initialize_table(){
    for(int i=1;i<=MAX_ROOM_NUM;i++){
        hash_table[i].room_number=i;
        hash_table[i].is_occupied=0;
    }
}
int hash_func(int room_number){
    return room_number % MAX_ROOM_NUM+1;
}
int find_room_index(int room_number){
    int index=hash_func(room_number);
    int start_index=index;
    while(hash_table[index].room_number!=room_number){
        index++;
        if(index>MAX_ROOM_NUM) index=1;
        if(index==start_index)return -1;
    }
    return index;
}
void set_room_status(int room_number,int status){
    int index=find_room_index(room_number);
    if(index!=-1){
        hash_table[index].is_occupied=status;
    }
}
int is_room_available(int room_number){
    int index=find_room_index(room_number);
    if(index!=-1){
        return hash_table[index].is_occupied==0;
    }
    return 0;
}
int main(){
    int N,Q;
    scanf("%d %d",&N,&Q);
    initialize_table();
    for(int i=0;i<Q;i++){
        scanf("%d",&query_type);
        if(query_type==1){
            int room_num;
            scanf("%d",&room_num);
            if(room_num<1 || room_num>MAX_ROOM_NUM){
                printf("Invalid input\n");
                continue;
            }
            if(is_room_available(room_num))
            printf("Available\n");
            else
            printf("Not Available\n");
        }else if (query_type==2){
            int room_num;
            scanf("%d",&room_num);
            if(room_num<1 || room_num>MAX_ROOM_NUM){
                printf("Invalid input\n");
                continue;
            }
            set_room_status(room_num,1);
        }else if(query_type==3){
            int room_num;
            scanf("%d",&room_num>MAX_ROOM_NUM);{
                printf("Invalid input\n");
                continue;
            }
            set_room_status(room_num,0);
        }else{
            printf("Invalid input\n");
        }
    }
    return 0;
}