rt.

思路不难，数据范围小，甚至可上升到图（最多下位绿）。