CODECHEF: Chef and Left-Right

http://www.codechef.com/SEPT14/problems/CHEFLR