-- n
4
-- k
10
-- requests
[(0,3),(0,6),(0,4),(6,9),(5,9),(0,5),(3,9),(4,9),(0,7)]