Any hints for solving LIGHTIN spoj problem

1

Here is the problem link