, , . :
, , , - , , , . :
, , , - . ( start
, end
), , , id
.
, , , start
end
.
:
1,0
, 2,0
, 2,0
, 2,0
, 3,0
, 4,1
, 5,1
, 6.0
, 6.0
, 7,1
, 8,1
, 8,1
, 9,1
, , , , . ends
. .
:
start
. end
( id
) . , , ? , end
, , , , . ( end
, end
)
end
, . end
, , . end
, , , , , .
, . , end
, end
, , , , , .
: N Log (N), N - , .