Asu Coding Cup 4 |
---|
Finished |
Bashar and Mahmoud felt bored so they decided to play another game.
In this game each player has an array of size $$$n$$$ $$$(1 \leq n \leq 10^5)$$$ consists of elements of values between 1 and $$$10^5$$$.
Ayoub thinks that the pair $$$(i, j)$$$ is a good pair if all of the following conditions hold:
The player who has the greater number of good pairs wins.
If you know the value of $$$k$$$, and the value of the elements in Bashar's and Mahmoud's array, can you determine the winner ?
The first line of input contains 2 integers $$$n$$$, $$$k$$$, $$$(1 \leq n,k \leq 10^5)$$$, which denotes the size of the arrays Ayoub's random number.
The Second line of input contains $$$n$$$ integers $$$m_1$$$,$$$m_2$$$,...,$$$m_n$$$ $$$(1 \leq m_i \leq 10^5)$$$, denotes Mahmoud's array.
The Tired line of input contains $$$n$$$ integers $$$b_1$$$,$$$b_2$$$,...,$$$b_n$$$ $$$(1 \leq b_i \leq 10^5)$$$, denotes Bashar's array.
if Mahmoud wins print $$$"Mahmoud"$$$, if Bashar wins print $$$"Bashar"$$$, otherwise print $$$"Draw"$$$.
7 3 1 1 2 3 4 1 2 2 2 2 1 1 1 2
BASHAR
Name |
---|