Method main

Codechef/Java/TheWave.java:38–58

(String[] args)

}
   //Main function
    public static void main (String[] args) throws java.lang.Exception
    {
        Scanner sc=new Scanner(System.in);
        long n=sc.nextLong();
        long q=sc.nextLong();
        long [] arr=new long[(int)n];
        for(long a=0;a<n;a++)
        arr[(int)a]=sc.nextLong();
        Arrays.sort(arr);                   //Sorting of array
        for(long b=0;b<q;b++)
        {
            long x=sc.nextLong();
            long y=lower_bound(arr,n,x);      //Function call to find out how many 
            if(y<n && arr[(int)y]==x)
            System.out.println("0");            //printing zero if X == anyone root
            else if(y%2==0)                     //checking whether number of elements greater than root are even or odd
            System.out.println("POSITIVE");     //if number of elements greater than root are even 
            else
            System.out.println("NEGATIVE");     //if number of elements greater than root are odd
        }  
    }
}

/*