L. The Tree-Mendous Game of Stones
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output
Examples
Input
5 5
1 2
1 3
3 4
3 5
1
11
2
3
6
Output
Bob
Input
10 8
1 4
1 7
2 9
3 4
3 5
3 9
6 7
6 8
7 10
31
28
37
14
30
3
2
40
Output
Alice
Input
3 2
1 2
1 3
8
10
Output
Alice