Me.too

Me three

Me four.

this test devoted to those who wrote N*log(N) solution:
3
1 10^9-1 b
1 2 w
10^9-2 10^9-1 w
correct answer: [0,2] segment, but incorrect programm may return [0,10^9]. If your programm returns incorrect answer to this test, check carefully coordinates compessing via quick-sort - that's the reason of WA! Note, that difference between adjacent coordinates (compressed) equal to 1 but it doesn't mean that real difference equal to 1; For example, 10 20 30 40 = 1,2,3,4 after compressing 3-2=1 but 30-20=10!