For this Question: shubham and maruti play a game. Maruti has n cards, and the i- th of them has the integer a<sub>i</sub> written on it. Bob has m cards, and the j- th of them has the integer b<sub>j</sub> written on it.
On the first turn of the game, the first player chooses one card and puts it on the table (plays it). On the second turn, the second player chooses one card such that the integer on it is greater than the integer on the card played on the first turn, and plays it. On the third turn, the first player chooses one card such that the integer on it is greater than the integer on the card played on the second turn, and plays it, and so on continues.
The players take turns, and each player has to choose one of his/her cards with a greater integer than the card played by the other player on the last turn.


who wins if Maruti is the first player?
Print Maruti if "Maruti" wins else "Shubham" without quotes.The first line consists of two space-separated integers n and m.
The second line contains n space-separated integers elements of the array a having cards of Maruti.
The third line contains m space-separated integers denoting elements of the array b having cards of shubham.

<b>Constraints:</b>
1 <b>&le;</b> n, m <b>&le;</b> 10<sup>5</sup>
0 <b>&le;</b> ai] <b>&le;</b> 10<sup>6</sup>
0 <b>&le;</b> b[j] <b>&le;</b> 10<sup>6</sup>
0 <b>&le;</b> i <b>&le;</b> n-1
0 <b>&le;</b> j <b>&le;</b> m-1Print Maruti if "Maruti" wins else "Shubham" without quotes.Sample Input:
1 2
6
6 8

Sample Output:
Shubham

<b>Explanation:</b>
Maruti has one card with integer 6, and Shubham has two cards with numbers [6, 8].
If Maruti is the first player, she has to play the card with the number 6. Shubham then has to play the card with the number 8. Maruti has no cards left, so he loses., I have written this Solution Code: import java.util.*;

public class Main
{
    
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[] a=new int[n];
        int[] b=new int[m];
        for(int i=0;i<n;i++){
            int val=sc.nextInt();
            a[i]=val;
        }
        for(int i=0;i<m;i++){
            int val=sc.nextInt();
            b[i]=val;
        }
        Arrays.sort(a);
        Arrays.sort(b);
        if(a[n-1]!=b[m-1]){
            if(a[n-1]<b[m-1]){
                System.out.println("Shubham");
                return;
            }
            else{
                System.out.println("Maruti");
                return;
            }
        }
        System.out.println("Maruti");
        return;
    }
}

, In this Programming Language: Java, Now tell me if this Code is compilable or not?