100000 1 50
1 49 3 41 11 18 7 42 22 7 11 32 41 1 25 16 42 3 26 37 10 34 10 17 43 6 46 43 13 32 41 32 8 36 42 25 2 3 17 38 18 46 22 36 24 22 29 22 11 7