# id, N, P, K, type, max_d;   200 000 ≥ n ≥ p ≥ k ≥ 0
# Batch A: K = 0
{id} 0 0 0 random 1e4
{id} 5 0 0 random 1e4
{id} 5 5 0 random 1e4
{id} 1_000 100 0 random 1e5
{id} 10_000 100 0 random 1e6
{id} 200_000 10 0 random 1e7
{id} 200_000 1_000 0 random 1e8
{id} 200_000 100_000 0 random 1e9

# Batch B: N ≤ 1000 AND P ≤ 10
{id} 5 5 5 random 1e9
{id} 1_000 2 1 random 1e9
{id} 1_000 10 0 random 1e9
{id} 1_000 10 1 random 1e9
{id} 1_000 10 5 random 1e9
{id} 1_000 10 10 random 1e9

# Batch C: N ≤ 1000
{id} 1_000 1_000 1_000 random 1e5
{id} 1_000 500 400 random 1e9
{id} 1_000 50 10 random 1e5
{id} 1_000 300 20 random 1e9
{id} 1_000 500 30 random 1e5
{id} 1_000 500 100 random 1e9
{id} 1_000 456 12 sorted1 1e5
{id} 1_000 456 34 sorted2 1e9
{id} 1_000 456 56 sorted3 1e5
{id} 1_000 456 78 sorted4 1e9
{id} 1_000 765 43 copies 1e9

# Batch D: N ≤ 70_000
{id} 70_000 70_000 70_000 random 1e5
{id} 70_000 35_000 20_000 random 1e9
{id} 70_000 20 5 random 1e5
{id} 70_000 1_000 10 random 1e9
{id} 70_000 10_000 100 random 1e5
{id} 70_000 40_000 1_000 random 1e9
{id} 70_000 40_000 10_000 random 1e5
{id} 70_000 34_567 123 sorted1 1e9
{id} 70_000 34_567 345 sorted2 1e5
{id} 70_000 34_567 5678 sorted3 1e9
{id} 70_000 34_567 12_345 sorted4 1e5
{id} 70_000 34_567 12_345 copies 1e9
{id} 70_000 4 2 jumpy 1e5
{id} 70_000 1 1 jumpy_positive 1e9

# id N P K type
# Batch E
{id} 200_000 0 0 random 1e5
{id} 200_000 200_000 0 random 1e9
{id} 200_000 200_000 200_000 random 1e5
{id} 200_000 190_000 20_000 random 1e8
{id} 200_000 190_000 170_000 random 1e6
{id} 200_000 123_456 789 random 1e7
{id} 200_000 123_456 12_345 random 1e9
{id} 200_000 123_456 456_78 random 1e8
{id} 200_000 123_456 789_12 random 1e7
{id} 200_000 123_456 111_111 random 1e6
{id} 200_000 123 45 random 1e5
# following inputs try to break some implementations of set
{id} 200_000 3 2 random 1e9
{id} 200_000 98_765 1_234 sorted1 1e5
{id} 200_000 98_765 43_21 sorted2 1e9
{id} 200_000 98_765 12_345 sorted3 1e5
{id} 200_000 98_765 32_100 sorted4 1e8
{id} 200_000 98_765 12_34 zig_zag 1e7
{id} 200_000 98_765 43_21 zig_zag 1e9
{id} 200_000 4_321 12_3 copies 1e9
{id} 200_000 98_765 43_210 copies 1e9
{id} 200_000 1_234 123 jumpy 1e6
{id} 200_000 123 32 jumpy 1e7
{id} 200_000 12 3 jumpy 1e8
{id} 200_000 3 3 jumpy 1e9
{id} 200_000 3 2 jumpy_positive 1e7
{id} 200_000 1 1 jumpy_positive 1e9

