Test Case for Question #5 in DWITE 2010-2011 High School Round 2

5 6
1 3
2 5
1 2
3 5
5 4
1 4
10 15
10 4
6 3
8 3
10 6
9 6
5 9
4 3
10 7
10 2
7 1
1 5
9 7
8 10
9 8
9 1
20 30
19 11
15 4
17 11
1 2
6 5
16 12
6 4
5 2
10 8
8 7
3 5
1 13
12 17
8 3
16 2
16 10
2 14
20 4
1 15
6 9
1 12
1 11
17 3
16 20
3 19
12 8
17 20
8 13
9 18
5 7
30 50
10 25
14 10
26 30
6 21
2 18
16 1
17 3
30 29
30 14
5 18
18 3
13 4
13 17
3 6
10 29
22 6
3 27
8 7
17 2
7 2
25 16
6 9
15 24
29 15
12 17
28 12
13 7
10 4
1 15
24 10
26 9
19 4
3 14
6 10
11 1
3 24
3 1
20 3
4 12
5 7
7 22
8 25
16 28
5 14
5 17
28 22
30 28
8 6
23 9
28 19
50 100
42 47
7 4
14 43
16 38
13 31
14 24
11 6
41 30
11 3
13 37
8 2
18 40
31 45
23 21
1 17
1 21
23 9
22 2
46 47
16 24
2 15
26 34
9 30
39 10
33 1
43 6
26 46
40 13
28 27
33 32
23 37
12 1
14 17
1 19
31 14
29 9
45 5
34 50
1 11
39 8
6 24
2 50
43 23
6 27
34 10
47 17
7 28
26 33
48 15
38 22
46 10
39 28
22 46
26 7
3 20
6 9
40 45
7 14
5 25
23 27
17 45
32 41
18 24
35 5
11 10
12 47
44 4
3 39
16 33
50 31
6 36
3 2
10 9
18 12
21 50
47 37
30 38
16 34
23 42
5 26
23 2
41 14
16 43
28 48
46 23
11 18
35 24
32 49
32 24
7 45
46 18
8 34
42 8
16 21
15 33
10 40
4 12
5 3
44 1
1 40

BB
LL
BB
BB
BA