Uncompressed interval tree, and long longs everywhere -> AC with > 1,9 sec :) It is the last place now :)