Who can take test me?
i use sort(price, position)+gaus.

try test:
11 10
1 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1
1
1
1
1
1
1
1
1
1
1
1

Out:
10
1
2
3
4
5
6
7
8
9
10

Edited by author 17.07.2010 23:05

Is it has this tase case?
It's pretty hard to solve T_T

test:

3 2
0 1
2 0
1 0
10
10
10

answer:

20
1
2

lexicographic means input order, not coordinates.