Hello, I was recently solving this problem : http://codeforces.com/contest/35/problem/E

My solution uses line sweep here : http://codeforces.com/contest/35/submission/27660692

It gets MLE on the first sample test case + 1200+MS. Now when I run this on custom invocation without reading/writing into file I get :

Used: 15 ms, 4 KB

Is it possible to get past this MLE ? Can someone explain what is going on?

Thanks !