內容
傳說，棒棒糖也會比身高 ( Candy Candy Girl~~ )
輸入說明
第一行有兩個正整數 N , Q ， 代表有N根棒棒糖和Q筆詢問
( 1 <= N,Q <= 1,000,000 )
再來有N個整數Ai( -1,000,000,000 <= Ai <= 1,000,000,000 ) ，
分別代表每根棒棒糖的高度，接下來有Q行，
每行有兩個整數 a , b ( -1,000,000,000 <= a <= b <= 1,000,000,000 )
輸出說明
對於每筆詢問，請輸出高度介於 a - b 的棒棒糖數目 ( 包含a和b )
找不到請輸出 "The candies are too short" (不包含雙引號)
範例輸入
#1
5 3 2 3 7 9 0 2 6 2 8 1 1
範例輸出
#1
2 // 身高介於 2 - 6 的有 2 3 3 // 身高介於 2 - 8 的有 2 3 7 The candies are too short // 找不到身高介於 1 - 1 之間的
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (20%): 10.0s , <1K
公開 測資點#1 (20%): 10.0s , <10M
公開 測資點#2 (20%): 10.0s , <50M
公開 測資點#3 (20%): 10.0s , <50M
公開 測資點#4 (20%): 10.0s , <1K
公開 測資點#0 (20%): 10.0s , <1K
公開 測資點#1 (20%): 10.0s , <10M
公開 測資點#2 (20%): 10.0s , <50M
公開 測資點#3 (20%): 10.0s , <50M
公開 測資點#4 (20%): 10.0s , <1K
提示 ：
至少有40%測資 N <= 10,000 且 Q <= 10,000 且 Ai <= 1,000,000
2012/4/13 題目修正，不用多筆輸入，每筆側資只有一組輸入
因為棒棒糖很猥瑣，所以時間卡的很緊!
2012/4/24 因應學弟需求，時間改回1s
2013/3/20 HINT: 由於測資量有點大，請輸入優化
HINT2: 有別於討論的另類作法
標籤:
出處:
從其他題目中突發奇想~
[管理者：
stanley17112
...
(Stanley)
]