../preliminary/01   n = 5, m = 4, k = 3, q = 3 example
../tests/subtask1/01   n = 2, m = 0, k = 1, q = 1 handmade test
../tests/subtask1/02   n = 2, m = 1, k = 1, q = 1 handmade test
../tests/subtask1/03   n = 5, m = 5, k = 4, q = 1 handmade test
../tests/subtask1/04   n = 8, m = 5, k = 3, q = 1 handmade test
../tests/subtask1/05   n = 100, m = 24, k = 20, q = 1 random test
../tests/subtask1/06   n = 100, m = 100, k = 50, q = 1 random test with little segments of free space
../tests/subtask1/07   n = 100, m = 97, k = 50, q = 1 random test with little segments of free space
../tests/subtask1/08   n = 100, m = 95, k = 50, q = 1 random test with little segments of free space
../tests/subtask1/09   n = 100, m = 97, k = 90, q = 1 there are not more than 1 parallel segments of free space at any time, way from begin to end exist
../tests/subtask1/10   n = 100, m = 62, k = 50, q = 1 there are not more than 3 parallel segments of free space at any time
../tests/subtask1/11   n = 100, m = 61, k = 50, q = 1 there are not more than 3 parallel segments of free space at any time, way from begin to end exist
../tests/subtask1/12   n = 100, m = 76, k = 50, q = 1 there are not more than 1 parallel segments of free space at any time, way from begin to end exist
../tests/subtask1/13   n = 100, m = 77, k = 50, q = 1 there are not more than 1 parallel segments of free space at any time
../tests/subtask2/14   n = 200000, m = 61512, k = 50000, q = 1 random test
../tests/subtask2/15   n = 200000, m = 199998, k = 100000, q = 1 random test with little segments of free space
../tests/subtask2/16   n = 200000, m = 199999, k = 100000, q = 1 random test with little segments of free space
../tests/subtask2/17   n = 200000, m = 199996, k = 100000, q = 1 random test with little segments of free space
../tests/subtask2/18   n = 200000, m = 199989, k = 100000, q = 1 random test with little segments of free space
../tests/subtask2/19   n = 200000, m = 126641, k = 100000, q = 1 there are not more than 1 parallel segments of free space at any time, way from begin to end exist
../tests/subtask2/20   n = 200000, m = 120886, k = 100000, q = 1 there are not more than 10 parallel segments of free space at any time, way from begin to end exist
../tests/subtask2/21   n = 200000, m = 120878, k = 100000, q = 1 there are not more than 10 parallel segments of free space at any time, way from begin to end exist
../tests/subtask2/22   n = 200000, m = 159083, k = 100, q = 1 there are not more than 2 parallel segments of free space at any time, way from begin to end exist
../tests/subtask2/23   n = 200000, m = 157243, k = 100000, q = 1 there are not more than 1 parallel segments of free space at any time, way from begin to end exist
../tests/subtask2/24   n = 200000, m = 157146, k = 100000, q = 1 there are not more than 1 parallel segments of free space at any time
../tests/subtask3/25   n = 200000, m = 10636, k = 10000, q = 200000 random test
../tests/subtask3/26   n = 200000, m = 1002, k = 1000, q = 200000 random test
../tests/subtask3/27   n = 200000, m = 198865, k = 50000, q = 200000 random test with little segments of free space
../tests/subtask3/28   n = 200000, m = 198789, k = 100000, q = 200000 random test with little segments of free space
../tests/subtask3/29   n = 200000, m = 186378, k = 100000, q = 200000 there are not more than 4 parallel segments of free space at any time
../tests/subtask3/30   n = 200000, m = 181286, k = 100000, q = 200000 there are not more than 20 parallel segments of free space at any time
../tests/subtask3/31   n = 200000, m = 197119, k = 100000, q = 200000 there are not more than 2 parallel segments of free space at any time
../tests/subtask3/32   n = 200000, m = 197067, k = 100000, q = 200000 there are not more than 2 parallel segments of free space at any time, way from begin to end exist
../tests/subtask3/33   n = 200000, m = 120820, k = 100000, q = 200000 there are not more than 10 parallel segments of free space at any time
../tests/subtask3/34   n = 200000, m = 119988, k = 100000, q = 200000 there are not more than 100 parallel segments of free space at any time
../tests/subtask3/35   n = 200000, m = 177386, k = 100000, q = 200000 there are not more than 9000 parallel segments of free space at any time, way from begin to end exist
../tests/subtask3/36   n = 200000, m = 61441, k = 50000, q = 200000 random test
