A shared carpool van drives one straight route. It serves n ride requests. Ride i boards riders passengers at position board, who all leave at position alight (so they occupy the van over the half-open stretch [board, alight); a passenger who leaves at position x is no longer aboard at position x). The van has a fixed number of seats cap.
Determine whether the van can serve every ride without ever exceeding its seat capacity at any point of the route.
Input format
Line 1: two integers n and cap.
Next n lines: three integers board alight riders (with board < alight).
Output format
Print FEASIBLE if the number of passengers aboard never exceeds cap; otherwise print OVERLOADED.
Constraints
- 1 ≤ n ≤ 100000
- 1 ≤ cap ≤ 1000000
- 0 ≤ board < alight ≤ 1000000
- 1 ≤ riders ≤ 1000000