Elements de la columna per sobre que són majors X20211

Statement

Donada una matriu d’enters, per a cada cada casella volem saber quants elements de la mateixa columna que queden per sobre de la casella són més grans que l’element que hi ha a la casella. Per exemple, considereu la següent matriu:

 3  8 -5  8 -9 -6
-7 -6  7 -3 -1  9
-6 -8  4 -6  0  6
 3 -6  4 -9  9  8
 9  4 -7  5 -4  6
 1  6  4  6  4  2

Indexant des de $0$ , a la posició $(3,1)$ hi ha un $-6$ . A la mateixa columna, a sobre d’aquesta posició hi trobem els valors $8,-6,-8$ , per tant hi ha $1$ element més gran.

Entrada

La primera línia de l’entrada té dos valors positius $n,m$ separats per un espai que representen les mides de la matriu. A continuació venen $n$ línies amb $m$ valors enters separats per espais, el contingut de la matriu.

Sortida

La sortida té $n$ línies. Cada línia té $m$ valors separats per espais. La sortida representa una matriu $n\times{}m$ d’enters tal que, la posició $(i,j)$ conté quants elements de la columna $j$ que queden per sobre de $(i,j)$ són majors que l’element de la posició $(i,j)$ .

Public test cases

Input

6 6
3 8 -5 8 -9 -6
-7 -6 7 -3 -1 9
-6 -8 4 -6 0 6
3 -6 4 -9 9 8
9 4 -7 5 -4 6
1 6 4 6 4 2

Output

0 0 0 0 0 0
1 1 0 1 0 0
1 2 1 2 0 1
0 1 1 3 0 1
0 1 4 1 3 2
3 1 1 1 1 4

Input

1 10
-4 -3 1 0 7 -1 -9 -7 7 -7

Output

0 0 0 0 0 0 0 0 0 0

Input

10 1
3
-2
-7
-1
-2
-6
-4
-4
0
8

Output

Input

20 20
34 -89 -14 -86 -54 -87 90 -99 48 49 80 28 49 -57 -8 85 -95 78 -42 -40
8 -15 -48 -58 59 4 -6 -49 54 -47 11 -35 -60 73 -21 -15 63 -54 -38 11
94 -81 -60 20 -39 8 5 -35 -14 62 24 71 -75 53 -87 60 -66 -17 -89 87
12 -2 -71 51 -28 -16 -87 -65 6 -49 45 -23 -31 61 96 7 -31 2 48 32
-59 -50 3 -35 79 15 -98 -87 98 -87 76 10 10 -95 -61 81 -11 -72 -84 71
-21 38 -51 24 -1 -55 -69 68 46 56 0 64 -94 -97 -71 84 -6 -69 96 -31
-80 72 56 6 53 71 -12 -81 98 -20 90 -23 94 -61 78 -6 -40 85 -38 83
41 38 47 23 17 52 -16 -89 82 -43 -43 78 -94 -87 -15 59 83 49 54 58
-94 44 -87 -99 59 90 -29 -80 75 9 -97 -6 -53 26 -83 63 -22 -22 50 -62
34 83 -84 40 72 -23 -24 32 -74 -70 -9 -91 51 3 85 10 -7 -44 6 -55
64 -15 15 -89 -89 32 50 -11 86 -23 26 20 -62 18 -63 -90 95 12 42 97
19 -67 -94 -30 35 67 56 -95 -77 -60 -74 86 24 41 73 35 -50 0 -99 -64
54 3 32 91 -79 69 -99 -84 -42 42 90 76 51 95 -77 -37 40 56 -56 62
95 -30 26 -4 87 -1 -92 -63 76 -92 -51 30 10 80 21 31 49 -2 23 84
-82 13 37 68 -14 37 -91 -74 -7 -48 64 -35 -2 -10 60 -15 89 68 -2 42
52 46 -28 -60 27 69 70 -47 -56 -30 -63 -39 83 74 -93 -54 11 -85 -29 80
-57 -88 -55 41 2 81 -97 -32 26 1 -90 -21 -53 -42 18 73 -96 -35 -96 -53
34 -60 -15 -6 90 -9 16 -22 -18 63 -42 1 75 -21 -81 -23 -39 -78 44 86
22 53 -58 45 87 59 -4 90 -99 -1 -63 35 15 21 -94 6 88 22 60 -30
-15 -81 48 -40 -3 66 36 34 87 -43 21 -14 86 62 -68 73 -1 4 63 -1

Output

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 0 0 0 1 0 0 1 1 1 1 0 1 1 0 1 0 0
0 1 2 0 1 0 1 0 2 0 1 0 2 1 2 1 1 1 2 0
2 0 3 0 1 2 3 2 2 3 1 2 1 1 0 2 1 1 0 1
4 2 0 2 0 0 4 3 0 4 1 2 1 4 3 1 1 4 3 1
4 0 3 1 2 4 3 0 3 1 5 1 5 5 4 1 1 4 0 4
6 0 0 3 2 0 3 4 0 3 0 4 0 4 1 5 4 0 2 1
1 1 1 2 3 1 4 6 2 4 7 0 6 5 3 4 0 2 1 3
8 1 8 8 1 0 5 4 3 3 8 5 4 3 7 3 4 5 2 8
2 0 8 1 1 7 5 1 9 8 7 9 1 4 1 6 3 6 4 8
1 6 2 9 10 3 1 2 2 5 4 4 7 4 7 10 0 3 4 0
5 9 11 6 5 2 1 10 11 9 10 0 3 3 3 6 9 5 11 11
2 5 2 0 11 2 12 8 10 3 0 2 1 0 10 11 3 2 9 4
0 9 3 7 0 9 11 5 4 13 11 5 5 1 4 7 3 7 5 2
13 5 2 1 9 5 11 7 10 9 4 12 7 9 4 11 1 2 7 7
4 2 8 12 7 2 1 4 13 7 13 14 1 2 15 14 6 15 8 4
12 15 11 3 9 1 14 3 9 5 15 10 10 11 6 3 16 11 15 13
6 13 8 10 0 13 4 3 13 0 11 9 2 11 14 14 12 16 4 2
9 2 13 3 1 6 6 0 18 7 14 5 7 8 18 11 2 5 1 12
13 16 1 14 13 6 4 2 2 11 8 12 1 4 12 3 8 7 1 12

Input

20 20
34 -89 -14 -86 -54 -87 90 -99 48 49 80 28 49 -57 -8 85 -95 78 -42 -40
8 -15 -48 -58 59 4 -6 -49 54 -47 11 -35 -60 73 -21 -15 63 -54 -38 11
94 -81 -60 20 -39 8 5 -35 -14 62 24 71 -75 53 -87 60 -66 -17 -89 87
12 -2 -71 51 -28 -16 -87 -65 6 -49 45 -23 -31 61 96 7 -31 2 48 32
-59 -50 3 -35 79 15 -98 -87 98 -87 76 10 10 -95 -61 81 -11 -72 -84 71
-21 38 -51 24 -1 -55 -69 68 46 56 0 64 -94 -97 -71 84 -6 -69 96 -31
-80 72 56 6 53 71 -12 -81 98 -20 90 -23 94 -61 78 -6 -40 85 -38 83
41 38 47 23 17 52 -16 -89 82 -43 -43 78 -94 -87 -15 59 83 49 54 58
-94 44 -87 -99 59 90 -29 -80 75 9 -97 -6 -53 26 -83 63 -22 -22 50 -62
34 83 -84 40 72 -23 -24 32 -74 -70 -9 -91 51 3 85 10 -7 -44 6 -55
64 -15 15 -89 -89 32 50 -11 86 -23 26 20 -62 18 -63 -90 95 12 42 97
19 -67 -94 -30 35 67 56 -95 -77 -60 -74 86 24 41 73 35 -50 0 -99 -64
54 3 32 91 -79 69 -99 -84 -42 42 90 76 51 95 -77 -37 40 56 -56 62
95 -30 26 -4 87 -1 -92 -63 76 -92 -51 30 10 80 21 31 49 -2 23 84
-82 13 37 68 -14 37 -91 -74 -7 -48 64 -35 -2 -10 60 -15 89 68 -2 42
52 46 -28 -60 27 69 70 -47 -56 -30 -63 -39 83 74 -93 -54 11 -85 -29 80
-57 -88 -55 41 2 81 -97 -32 26 1 -90 -21 -53 -42 18 73 -96 -35 -96 -53
34 -60 -15 -6 90 -9 16 -22 -18 63 -42 1 75 -21 -81 -23 -39 -78 44 86
22 53 -58 45 87 59 -4 90 -99 -1 -63 35 15 21 -94 6 88 22 60 -30
-15 -81 48 -40 -3 66 36 34 87 -43 21 -14 86 62 -68 73 -1 4 63 -1

Output

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 0 0 0 1 0 0 1 1 1 1 0 1 1 0 1 0 0
0 1 2 0 1 0 1 0 2 0 1 0 2 1 2 1 1 1 2 0
2 0 3 0 1 2 3 2 2 3 1 2 1 1 0 2 1 1 0 1
4 2 0 2 0 0 4 3 0 4 1 2 1 4 3 1 1 4 3 1
4 0 3 1 2 4 3 0 3 1 5 1 5 5 4 1 1 4 0 4
6 0 0 3 2 0 3 4 0 3 0 4 0 4 1 5 4 0 2 1
1 1 1 2 3 1 4 6 2 4 7 0 6 5 3 4 0 2 1 3
8 1 8 8 1 0 5 4 3 3 8 5 4 3 7 3 4 5 2 8
2 0 8 1 1 7 5 1 9 8 7 9 1 4 1 6 3 6 4 8
1 6 2 9 10 3 1 2 2 5 4 4 7 4 7 10 0 3 4 0
5 9 11 6 5 2 1 10 11 9 10 0 3 3 3 6 9 5 11 11
2 5 2 0 11 2 12 8 10 3 0 2 1 0 10 11 3 2 9 4
0 9 3 7 0 9 11 5 4 13 11 5 5 1 4 7 3 7 5 2
13 5 2 1 9 5 11 7 10 9 4 12 7 9 4 11 1 2 7 7
4 2 8 12 7 2 1 4 13 7 13 14 1 2 15 14 6 15 8 4
12 15 11 3 9 1 14 3 9 5 15 10 10 11 6 3 16 11 15 13
6 13 8 10 0 13 4 3 13 0 11 9 2 11 14 14 12 16 4 2
9 2 13 3 1 6 6 0 18 7 14 5 7 8 18 11 2 5 1 12
13 16 1 14 13 6 4 2 2 11 8 12 1 4 12 3 8 7 1 12

Information

Author: Bernardino Casas i Guillem Godoy
Language: Catalan
Official solutions: C++
User solutions: C++