3 50 1000000000
556463316 704236399 176809483
8 2 6 8 3 3 9 1 10 9 6 10 4 3 1 9 2 7 6 1 2 10 2 9 10 8 7 7 4 7 5 5 4 2 8 7 5 5 4 6 4 6 1 1 7 3 4 1 1 5