a517:
集顏值與智慧於一身的男人
內容
對於廣大迷妹來說，唐狗針的存在無疑是一大福音，又帥又聰明的他總是吸引著大家的目光，有一位狂熱粉絲甚至得出了唐狗針顏值與智商的關係:智商=$t_i + t_{i+1} + ......+t_n,t_i$為第i個時間點。現在，迷妹精誠小美想對於唐狗針的智商提出疑問，請寫一個程式來幫她計算。因為智商太高了所以答案請取模10009輸出
輸入說明
第一行有兩個整數$n(10\le n \le 500),m(10\le m \le30)$，代表有幾個月的資料和精誠小美有幾個問題
第二行有$n$個整數$t_i,t_{i+1},......,t_n(１\le i \le n, 1\le t_i \le 10^5)$
接下來有$m$行，每行有兩個數字$T_p,T_q(1\le T_p \le T_q \le n)$代表要計算的起始時間和結束時間
輸出說明
請輸出該段時間的智商
範例輸入
#1
5 3 2 3 4 6 7 1 2 2 5 1 5
範例輸出
#1
5 20 22
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <1M
公開 測資點#3 (25%): 1.0s , <1M
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <1M
公開 測資點#3 (25%): 1.0s , <1M
提示 ：
出處:
[管理者：
]