求问玄关

求一道 POJ 上面的原题，原题机无果：

给定一个长度为n的序列a和常数k，有m次询问，每次查询给定一个区间[l,r]，求区间内所有数最少分成多少个连续段，使得每段的和都<=k，如果这一次查询无解，输出"Chtholly"。