Description

https://loj.ac/p/2757

Input Format

Output Format

For each game, print a line consisting of the input, followed by a space, followed by A or B to
indicate the eventual winner of the game.

4 3
180
160
170
190
2 100
3 120
4 250

480

Hint

10 4
200
250
300
300
350
400
500
300
250
200
3 1400
2 500
2 600

	1 900



	





	输出



	
450

Source