Li-Fan Chen
says to
YSITD
所以可以用 O(1) 就取得答案