If you are having trouble with this problem, you may wish to gain some intuition about splay trees by ``playing'' with an interactive splay tree program on the Internet.